Could someone reccomend some songs that are fun to play, aren't to hard, and aren't to easy?
If you look up at the sticky threads there are a number of different categories you can use to find recommended songs by fellow UGers. For you It'd be the Intermediate/Advanced thread.
Mother Russia by Iron Maiden.
This is 'rated' intermediate.... lol