You dont need to revert back to winmo to unlock your device. Once you get the code you will need access to a AT&T sim card (or other GSM sim card) so you can complete the process though. Just insert the other sim card and punch in the code given and thats it.
EDIT: This is not valid anymore since he/she has changed the price to $4.99. See below for a different deal