My team is a Paladin tank-3 Boomkins- and a Resto Druid. So I've fooled around with several combinations of the classes.

For quick leveling if it were me I'd probably go ret paladin+boomkin. The dps and synergy seem better to me personally. Just lead with the pally and have him be the tank while the druid rains down hell.