Or just give them all a free level of cleric, then everyone can use cure wands.
Edit: Parties of three have tended to be the number of players I can get into any one game at any given time. If you are running combat heavy adventures, then yes, you do need to either: a) make some encounters...