Ok, it's a challenge of course to find a good cartridge within that limited budget... Still, it can be done.
My suggestion is the Sumiko Pearl, it comes in at 79 UK pounds retail price, brand new.
And yes, if one would find it on eBay then the stylus is replaceable for a lower sum. So, what's good about this cartridge? Well, I like the nice tonal range - from deep bass to clear treble. It also handles rhythm and complex mixes well. I say it is quite neutral sounding. Not overly warm or super smooth, but not bright or in-yer-face upfront forward sounding either. It takes the mild mannered middle road to things. Detailed. Not super big soundstage, but plays music well. Good tracker, works well with worn out records. I confess that I'm not a rocker, I'm more into reggae-dub-electronic-dance-disco-pop-funky-soul-jazz-thing with a Classical touch. The closest to rock I have in vinyl is Fleetwood Mac and Toto, and a couple of old Phil Collins LP's haha, but those sounds great.
Ortofon 2M Red is a popular choice and fits within the budget too at 79.99 , and has a replaceable stylus. (http://www.superfi.co.uk