I like a series that has the word Railgun in its title
I've seen some youtube vids of Madoka and honestly... it doesn't look that appealing. My hardest thing right now is that I'm tired of series with too much fanservice or too many moe-moe characters. I've went back and watched my old Gundam VHS (!) tapes just to get away from it lol.
To Aru Majutsu no Index and To Aru Kagaku no Railgun are two shows that I really recommend watching. Hoshizora e Kakeru Hashi is a surprisingly fun slice of life anime which kept even me entertained. Hyakka Ryouran Samurai Girls if you want some fanservice and an interesting art style, and Sora no Otoshimono if you want some fanservice, hilarity and a surprisingly intriguing plot.
... Oh, and I probably should mention Mahou Shoujo Madoka Magika, since it's something of the sensation right now. I myself am sort of shrugging at it, but you'll probably be bombarded with recommendations anyway so we might as well get it out of the way. The troll wars with Kaijo about it were fun though.