you might not have miles, but i'd be surprised if you didn't have the means to aquire miles from friends, family, etc. anyway, i have two more ideas:
1) bank on nw running a special then, which they seem to do about 40% of the time.
http://www.nwa.com/cn/en/home.shtml
2) look into iran air and air pakistan; i'd be shocked if those guys weren't super cheap