I leveled two Paladins. The first one I leveled I deleted for no apparent reason, and I did it when Wrath just came out so I had to start from scratch getting only t7 stuff as a reward. This second time around I started off in the same paticament with no JP's (Heirlooms back then... (yeah I started again before JP's where out), no rep with anybody, just gold from dailies, and two professions, Jewel crafting and mining. With the previous wisdom I aquired from my last leveling endever I knew if I didn't have to pay to make gems it would make gemming my gear a lot less expensive, so I always had my gem slots filled. I don't know how you choose your professions but I can tell you getting a small heal isn't going to help you as much as 60 extra stam, or 3 better gems that give you enchanced stats. That being said, I would say you made it hard on yourself by not getting mining, JCing, or even blacksmithing as your professions cause now you have to rely on other people to get something all plate wearers need, gems, and titansteel... I do not remember exactly what type of gear I started out with off-hand but what I do know is that both times I turned 80 before I stepped into a heroic I had at least my legs enchanted with that +55 stam bonus, and the +40 stam bonus to bracers, and I suggest you get at least those two. Also, I always had all the titansteel crafted gear I could afford. Being a miner the first time (second time I was lazy and just bought it) I farmed all the mats myself. If you where a JC you could craft yourself a good stam trinket... but since you are not your only choice now is to farm the one that drops in regular ToC. I suggest you do that, also, get as much titansteel as you can, and find a good friend who happens to be a Jewel crafter cause you'll need him to make all your gems unless you know how to work the AH and have tons of gold. I personally never had the patience for it but maybe desperite as you are you could find time to learn...
For your other trinket, try seal of the pantheon it drops in normal HoL.
Before you get your two trinket drops I suggest you take care of everything else first, and see if you can get your new JC friend to craft you the tank ring to while he's at it... and is there a tank amulet to? I forgot... :(
Don't set one foot into a heroic like that man. Ever since 4.0.1 everybodies HP became inflated due to the increased damage mobs and bosses do, and I gotta tell you... I had more hp than you do now when I started doing heroics long before 4.0.1 hit. So, yeah, your hp is really pathetic, don't go into heroics you'll probably die in two swings. :(
see if you could find that BoE tanking belt too while your at it... thats if you have the money, it'll probably cost like 40g, not too much, and put the belt buckle on it, and stam gem it, cause you need stam :)
I know there are a few people in this thread that said you could tank heroics, but I think they either don't know what they are talking about, or arn't really thinking about what they are saying. Your health is too low, and you have very little mitigation. When the 4.0.1 patch came out I had much better gear than you do now, and I almost died a "whole lot" mind you in easy instances like Halls of Stone just on regular mobs. I can remember having a thin slice of green as my health bar twice in the same fight just when I got into Halls of Stone. Trust me, whoever says you are ready for heroics really needs to take a second look at what they are saying. Of course since then I've gotten better gear and now that hasn't even happened in the ICC 5 mans.