The mileage run guys over at Flyertalk have found a couple of great fares:
–Roundtrip flights from Chicago to Nagoya, Japan, are $294 from Chicago, and just a bit more from other eastern and midwestern cities.
–Delta has roundtrip flights from NYC to Honolulu for just $267 round trip. Other midwest and east coast cities are just a bit more. Fares are easy to find using Travelocity, and then searching for flexible dates.