Spencer,

If you want to do a Paly or a Rogue, then I'd suggest some sort of ranged support. For the Rogue, I'd definitely do a healer. For the Paladin, since it could heal itself, any sort of ranged would be okay.

My first Dual combo (Before I bought my extra three accounts, which you'll most likely succumb to doing as well ) was a Warlock (Main) + Priest (Follow). My second combo, which is more useful for you, was a Paladin (Main) + Druid (Follow). This was a fun team, as the Druids have lots of instant casts damage and heals. You can just do an instant HoT followed by a few DoTs and be good.

Druid is a fun follow healer for any melee, and they're pretty versatile for other things, if you end up wanting to use them, as well.

Welcome to boxing!