See Ebay. Concept due to William Tozier.
Update: I just (re-)computed my Erdos number. Turns out its 3 (via Erdos, Fan Chung, and Richard Cleve). Maybe I ought to get into this auction action? Lance Fortnow (Erdos number 2) ought to be able to do even better.