To add a bit of spice, we are offering $500 to the person/team who first provides, before July 4, 2013, the best tour reported up to that date.
This is not asking for a provably optimal solution to the problem (although that is, of course, the long-term goal), but a year-long competition for tour-finding heuristic methods. Who can find the shortest tour?