Almost all classes have some form of self healing and with an off-healer class or 2 in the party (like Paladin) it shouldn't be too much of a problem.
That is a little inaccurate
There are SOME non-leader classes that have healing but saying "almost all" suggests a large majority when even when you count leaders is limited.
Leaders = Healing
Non Leaders... Divine Classes = Some Healing
Other Classes = No Healing
So a better statement would be
Almost (if not all) Leaders have healing
Almost (if not all) Divine characters have some healing but less than Leaders
No other classes have healing (that I know of)
That being said, there are leaders and then there are LEADERS. If combat is taking too long, a leader that specializes in offense can be a lot more interesting than one that specializes in healing. I just rolled a warlord for our new campaign and I didn't focus on healing. Of course I have inspiring word, as all warlords do... but where I really contribute is pumping up the DPR of our party by granting additional attacks and damage bonuses. It may seem counter-intuitive, but I'm adding more DPR to our party by being a force multiplier for our strikers than if I had played a striker myself. Plus we get some emergency healing as a bonus.
It is all down to perspective.
From the perspective a player fighting round by round, a Leader with Damage seems to win the day... however that same Leader with damage reduction, healing, buffs and debuffs can often do better (purely down to the fact that buffs aid more people that attacking one monster does)
I would imagine that if you put a group of 5 PCs including one leader against a group of random beasties, that leader focused on buffing... then each time a monster gets hit you record that damage amount, each time a player gets hit you record that damage amount, you then record how long the battle takes.
Now do the same with a leader focused on battle.
I will show my arse in burtons window if the result doesnt come down to
: Time it takes to defeat the monsters, Less with Support Leader
: Amount of hits the PCs take, Less with Support Leader
: Amount of damage the PCs take (which is a sum of the total damage they took - the amount of healing they were given), Less with Support Leader
: Amount of hits against the monsters, More with Support Leader
: Amount of damage against the monsters, More with Support Leader