Thanks for the pointers Dufus!
I tried exercises from Gokhale's book and did not like them much. I think she is making assumptions about what's wrong with the posture which may or may not be correct.
Most her exercises seem to be aimed at fixing posterior pelvis tilt, but mine is overly tilted anteriorly leading to a kyphotic-lordotic posture.
I'll definitely check out the Egoscue book.

Yoga is also an interesing idea. Like you, I was unable to do any Yoga due to arm/shoulder pain, but I think I should be able to do some of it now.