i have always wondered how a guy shaves his balls and DOESN'T cut them. you are braver than i because if i had balls i wouldn't go near them with a razor if you paid me. ;)
good luck with the bleeding.. i'm assuming that it stopped, but if not, have you tried a sceptic (sp?) pencil? the same kind that you would use on your face or neck if you cut those while shaving.. i would imagine that you could use it down there if need be.

you can get one at any drugstore, near the razors/shaving cream/etc.