So what's in your bag that your towing around Outland and Instances all day long? Well this is my normal bag and the things Galo tows around all day long everyday as normal without any quest items needed for quests in tow.
You should be able to guess what's most of those items are if your wondering whats in a Paladin bag. I'm also a Alchemist which I use to my benefit as a Paladin so I'm always fully stocked in the potion department for the things I need to use in a emergency or as needed questing or instancing. I carry 2 different sets of vails for alchemy so I can make things out in the field as needed since I'm always picking herbs. A good alchemist does carries extra vials. Galo always had 2 full stacks of Netherweave bandages (40) and 3 usual stacks of full mana drink (60). Your not gonna see me begging for water to drink like some people do. Lots of food/fishing food/special spell food buffs. Lots of Fel Blossoms for special on damage reduction from picking Felweed. Lots of scrolls I always pick up. One set of my DPS/Spell Damage gear. An Extra spell damage trinket I can switch out from the Scryers Revered while tanking. I don't carry healing gear. Rest is things All paladins should have as in lots of reagents for buffing and Devine Intervention use reagents. I have adequate space for quest items and that's the way my bag stays organized all the time.