I'm a Bard/Redmage 38/19 on the Alexander server, and I must say I find it way more satisfying than a bard/white mage.
Fast Cast. The be all end all. If I sing 6 songs per battle, plus 2 tiny songs on the mob, that's a total of over 50 seconds right away with white mage. Take off 12 seconds for being redmage. This means I can have all my buffs up and start healing faster. This means I can have my second round of songs up and running if the fight takes longer than expected. I use ONLY all the +1 gear, and refuse to use monster signa, though that is another topic.
Sure, I may not have access to curaga, but I'm always in parties with the following: Tank (NIN prefered, PAL otherwise), DRK or RNG, RDM/WHM, WHM/SMN(BLM), Another Melee preffered, otherwise a BLM. This party at my level, just stomps through everything, without pause. We are always constantly on chain 3/4s on mobs 2 levels higher than we should be fighting. The reason I will only party like this is because it is optimal for me. The RDM can throw in the timely curaga at the end of the battle, while I'm casting paeons and ballads again.
In all honesty i think whm sub hurts me far more than it helps me. This is, obviously, an individual basis, and really your sub depends on the party you are with. A true bard will have both whm and rdm subs available. You just never know when you are going to be better equipped with the other.
Look me up on Alexander sometime, I'm always up for a good group, I'm well equipped, and I know very well what I'm doing. I've gotten 8 invites for static parties in the past 3 days, tons of compliments, and some naysayers to say that RDM isn't such a bad sub, and I do a good job of taking advantage of it. All in all there is no better sub for bard, it's all situation dependant :)
Take my words for what they are, and have fun. It's only a game, you're a bard, you'll get invites if you sub samurai, trust me, I have. It's a game, and if it bothers you that people would choose rdm or whm, then it's time to take a break, join the real world, and experience music that doesn't give you +1 mp regeneration :D