I must concur with many of the responses above: I've never had an issue with being sore for any length of time after getting fucked. There have been a few where, for whatever reason, I wasn't as relaxed as I should have been and it took a careful, consistent low pressure to get the guy's dick in and even that might have made me wince a bit. But once they're in and the speed very gradually increases, in no time I'm good for a serious pounding.
Bleeding? Never. At least not with actual fucking. I've used toys that were of a bigger size than I'd had in there before or in a long time and saw a bit of link in the lube. But even at that, there wasn't pain afterwards.
If you're hesitant to use lots and lots of lube because damn, that stuff can be expensive, I'd recommend you visit
665, Inc's website and get yourself a bottle of J-Lube. It's a powder you mix with water (ergo waterbased so condom and toy-safe) and one 10 oz (283 grams) bottle of powder can make up to 6 gallons of lube, And currently, it's only $16.80 per bottle. That's crazy cheap for decent lube in that quantity. Even adding shipping, taxes etc., that's still a massively good deal.