I too run the Prot Pally, 4x Elemental Shaman combo. You can check my guys out in the armory. Pay no attention to the Shamen's secondary spec. I have them spec'd for the Less-Rabi achievement at the moment, but will be going back to their PvP specs soon.

The first Heroics I did were Utgarde Keep and Drak'Tharon Keep (skipping Novos until I had read several good strategies). Alegedly Gundrak is one of the first Heroics that boxers can take down, but I put that one off until later.

Check the Instances area in the Wiki from this site for some good strats for SOME of the Northrend Instances. Do searches in the forums (check the field "Search Title Only" or you'll get 1000000000 hits no matter what you search for, and will be mocked for not searching the forums before asking a question ........................ but I digress).

If you need any specific info, let me know.