Heartgold
Typhlosion, Ampharos, Heracross, Staryu, Dragonair, Umbreon
I am leveling up my Umbreon in the Lake of Rage. Once I have him caught up I will start grinding for the E4 (finished VR)
Staryu
Ability:Illuminate (Eww)
Nature:Lax
Level: 38
Surf
Blizzard
Whirlpool
Waterfall
Currently the weakest on my team. Basically just a water HM slave. I plan on giving him Psychic and I might replace blizzard with Ice Beam. That leaves an empty slot which will probably be filled with Whirlpool.
You're gunna need Psychic and Ice Beam on your Staryu and you should evolve him into a Starmie. If you do he'll be you're most useful member of your team against the E4 because he can deal with Koga and Bruno with Psychic and Surf and Lance with Ice Beam.