My dark elf cleric is still permanently encumbered. This is without focusing on STR gear, having 3 WR bags (65-70% WR bags, not Tinker bags) and always carrying around several heavy clickies and full set of MR gear (usually in aforementioned bags).
http://wiki.project1999.com/Magelo_Blue:Healier
That's my Cleric's magelo. He's a Dark elf but still a low STR cap. He gets STR from Veil (7), Arms (9), Ring (3), and Neck (5). Total of +24.
His gear, which is pretty typical of a raiding cleric weighs only 50. It's what I'm always dragging around with me that weighs a ton.
If I were to invest 15k in 3 Tink bags, I would cease to be encumbered. Which tends to be the situation for most elf clerics.
If this is your main, after you get 50, before investing in twinking an alt, it would be wise to spend 15-20k and get 3-4 Tinker Bags.
Don't reroll. Dwarves are dumb and no one likes them.