There are probably better ways... But here are some options:
OPTION 1:
Take a weapon that you are not proficient with (if you are a fencing character, take a club) to the Arena at Jholem.
Attack 3 or more of the UNARMED soldiers in the pit. Start attacking them with your unskillful weapon (but do not wrestle b/c you will not do enough damage). You'll do relatively small amounts of damage to them, and you won't hit all of the time. Every time you hit one, switch targets (so you don't kill them accidently) and begin healing the damaged opponent. You heal others MUCH faster than you heal yourself, and thus gain faster while healing others. Keep that up and you will gain decently.
If you wear decent equipment (physical resist) they will not damage you at all.
Also, if you plan on training Parry with that character, that is a perfect opportunity. If you have a friend that can disarm, get as many of the fighters attacking you as you can (without weapons). I GMed parry within an hour with about 15 unarmed fighters attacking me, and got a good head start on healing/anatomy as well.
OPTION 2:
Get a friend and spar... Make a macro to heal each other. Basically using the same idea above but with another player. You can both gain skill in healing and other skills at the same time.
OTHER TIPS:
Generally speaking, just try to heal as often as you can... If you constantly fight monsters you don't notice the 'grind' so much and can get some decent cash, and improve your other fighting skills while you're at it.
I'm currently training up a Ninja with Healing... I've noticed that I have to drop some of my equipment and not use Mirror Image, nor do I use cat/dog form. That way I actually take damage and can practice my healing... Think about it.
Best of luck,
~ Solikos