I know exactly what you want, as I had the same "cravings" during my pregnancy. Here comes the surprise: it will get very difficult to find somebody who will be willing to give you either a back or a foot treatment if you are quite advanced in your pregnancy, because both treatments can trigger contractions. I know, it's unfair, horrible, etc.

I ended up with an osteopath you wasn't scared of triggering contractions. He fixed my back very nicely and discovered that my first baby had to be delivered by a c-section because of my "bent" pelvis. He fixed that as well and my 2nd baby was delivered normally!
All that was back in Germany, so I can't recommed anybody, but maybe you can phone around a bit and find someone similar.
As for the feet, I'm afraid a pedicure will have to do...
Good luck with your pregnancy,
swisskat