If you could afford a couple of sessions with a personal trainer to get some ideas on a specific work out to help with your pain, it might help you to kick start a good relationship with exercise. They are able to come up with all sorts and help to push you in the early days of exercise, and it's nice to have someone make sure you're doing it right.

I have had pain for years now, and working on the muscles to support the joints and getting alignment and posture right is definatly helping.

Also, just take it a day or week at a time, if you're anything like me, it's really hard to get going but once in a routine you'll actually want to do it because it makes you feel so much better mood wise too.