Well, it is also our team's job to support their healers and assist in peeling away those nasty casters! "Heals for Peels" trade off is a very simple, yet most uncommon concept. My long time WoW friend, Smogglok, has set up many @focus macro's in 2's and 3's matches to keep disorient's, silences and freezes on long range casters while I kite melee and he dps's them down. Here are my suggestions to our forced adaptations:
1. Pillar Hugging! Even in Battlegrounds! Use walls, especially corners, to dip in and out of Line of Sight to a) get the heals off on nearby party members and b) Establish a safeguard that unless the enemy gets into Line of Sight, cannot obliterate you in seconds. Yes, I know everyone knows what pillar hugging is and how to do it, but if you review your battlegrounds, how often do you really do it? Most people get suckered into "Midiot Fighting" out in the wide open areas of the map.
2. Illuminated shields: Before combat, I use holy shock on myself multiple times as I wait for a fight to commence. The mana cost is low, and slowly the shield grows up toward an addition 100,000 absorption at max level, mastery being the factor of how much the shield absorbs.
3. Communication. Is there a hunter or mage in the group? Whisper him, "Can you keep a frost trap on me?" Preventing sneak attacks from stealthies combined with LoS'ing is a sure way to survive longer.
4. Build Macros to free up your action bars to basic actions that are key to survival! View Forums for Paladin Macro's.
5. Have a CC breaking Trinket. This is a must! As a Paladin you have a Bubble and a Trinket option, so that you may break two CC lock downs.
6. Do not trinket snares! We have Hands of Freedom and cleanse to remove magical snares like the mage's Frost Nova. If you trinket snares, you will be locked down for full duration when you need the CC breaker the most; in stuns and fears. Timing the right spells, trinkets and getting out of LoS of incoming damage increase your chances more.
7. Resilience! Build up your resilience and don't rely on it, instead use the resilient build to assist you with your other tactics: Your brain is the tool that will make the bigger difference, not resilience.
8. Have fun, practice, learn and help others.