Based on Zorgat's "Massive Pally AoE" video, this video showcases what a Protection Paladin can do in Gnomeregan. No other class buffs, flasks, or consumable buffs of any kind are used.

Spec is 0/44/7. Gear that helped make this possible:

Grand Marshal's Aegis (nature damage proc)
Hand of Edward the Odd (instant heal proc on hit)
Uther's Strength (250 shield proc)
Force of Will (reduced damage proc)
Misc. tank gear

Reminder to check out Zorgat's video for more Paladin AoE goodness..