At the risk of sounding like a shill for Gardeners Supply, this is one of the best solutions for weeding pain I've found:
http://www.gardeners.com/Delux...
I have one of these and I love it! Even if you can't weed while sitting on it, you can rest between weeding spots. Made a big improvement for me.