You can do pretty much any heroic that you want in your current gear, but I would tend to avoid AN, OK, Gun'Drak, Occulus, UP and Halls of Stone unless you have a really well-geared healer and very well geared DPS. You will want to get into H UP as soon as you feel comfortable though, only one boss is particularly difficult, and the best heroic-level tank weapon you can get drops from King Ymiron.
People seem to forget this, but as a Prot Pally, heroic CoS is not any harder than regular CoS, at least in my opinion.
UK is flat out easy, Nexus is pretty easy, especially if you use resist auras on the mage boss and the final boss, DTK is pretty laughable, but with relatively low avoidance, King Dred is going to hit you like a truck, so you would have to have a good healer and pop some cooldowns on that particular boss.
If you have a lot of ranged DPS including a hunter or ele shaman for the nature resistance, HoL would be ridiculously easy with a good healer. VH is generally easy, but a few of the potential bosses are tricky, so you may want to read up on fights like Xevozz, Ichoron, and the big voidwalker guy (whose name I forget). Ichoron is laughable if you use the 3 defense switches. You will get the Dehydration achievement automatically if you use 1 switch every time Ichoron "explodes"
Overall, I would say every day that you can, you should attempt to do UK, Nexus, DTK, CoS and VH on heroic and maybe even HoL if you can put the right type of group together for it. In no time at all you will be swimming in emblem gear and ready for absolutely every heroic.
As far as emblems of heroism go, UK = 3 Nexus = 5 DTK = 4 CoS = 4 VH = 3 so even if you can manage just those 4 in a day, that is 17 emblems, and HoL would make that go up to 21. If any of them happened to be the daily heroic, add another 2 freebies.
I would get the EoH belt as your first piece. It is just THAT good. If you decide to be a heroics MACHINE for 2-3 days, you can get the belt that fast. You won't replace it until 25-mans.
Edited, Apr 1st 2009 10:39am by jeromesimina