I'm kinda late to this thread but I'll throw in my experience. I was 20/400 in each eye (couldn't see sh-...stuff without contacts) but was able to get PRK and am now in Air Force pilot training.
First off, if you're talking to an enlisted recruiter, get all the info you can from them but back it up with a reputable source (i.e. an AF flight surgeon when it comes to medical stuff, ROTC cadre when it comes to commissioning stuff, etc.) Not knocking recruiters, but I got very bad intel on several occasions.
For flyers, he Air Force does allow PRK, LASIK, LASEK, and half a dozen other surgeries I've never even heard of. Unless the policy has changed in the last month or two (and it may have) the only laser surgeries that they're cranky about are the new ones like wave-LASIK, epi-LASIK, and all that new-fangled technology. However, even for the ones they do allow, there is a long and painful waiver process that begins well before the surgery, so make sure you have everything lined up before you do anything. I did mine between my sophomore and junior years of college while in ROTC and spent many days both before and after the surgery submitting, changing, and re-submitting waiver stuff. They do require a one-year waiting period after the surgery before you can apply for a pilot slot.
Bottom line, if you want to be a pilot, get in touch with ROTC or academy recruiters and ask questions until they tell you to buzz off. Once you get the basic info on laser surgery from them, try to get in touch with a flight surgeon and repeat.
I'll spare the entire and impressively boring story about the whole waiver/categorizing/commissioning process, but if you have any specific questions let me know. Good luck!