I duo with a bard (am a BMG) on a regular basis and it works fantastic. However, I don't really think there is a healer class that doesn't complement a bard. They adapt very well to whatever playstyle you choose be it caster or melee. Find the class you enjoy playing the most and stick with it.
Level 35 Bloodmage of Gulgrethor
Officer of Pain