Well you should be able to find clinics which do treatments in your area. Prices will vary from area to area, but for a course of 6 treatments of Microdermabrasion, you are looking at between �400 upwards.
Perhaps just try a beauty salon treatment of a back cleanse and exfoliation first, which would be cheaper and may be effective.
As for whether women would be put off, well I guess that depends on how shallow the woman is or isn't. Your skin probably looks alot worse to you, than it would to other people. I would imagine most women with any sense, wouldn't be bothered.