Sorry I haven't worked much with BSPs in general so I don't know how they work but I'll give it a shot...
The first thing you have to do is if your bullet is moving in increments of say 10 and it finds itself somewhere inside a bsp wall, then you need to make a routine to "back track" the bullet in increments of 1 until it's no longer inside the wall. This will give you the spot where the bullet "hit" then wherever it is put a ghosted plain with a bullethole texture on it at that location.
The hard part is figuring out which way to orient it. Here's one way to tackle it:
once you have the spot where it is, you have to figure out the angle of the triangle it's hitting. This is where someone smarter than me takes over and helps both of us out...