I actually enjoy the challenge. TS4 in general is too easy...which has been my biggest complaint of no real challenges to anything, whether it be relationships, friendships, etc. I'm happy that Fame isn't easy to acquire. It took me about a solid week to get my Sim from 0 Stars to 5 Stars. But maintaining her 5 Star Fame is just as challenging as it can easily be lost if your Sim isn't active in the spotlight.
But there are few perks out there...don't remember which one it is....but you can ask someone to hype up another Sim in your household. My Sim's teen daughter became a 4 Star celebrity almost overnight, with my Sim's connections.