Oh, for rock, I might suggest Rhydon. It's got a variety of powerful moves, as well as Megahorn for psychics and darks. For fire, Blaziken's pretty popular, and Magmar has a very good movepool. Charizard's handy if you don't have any other fliers.