How about one of these racks that attach to the seatpost?

http://www.topeak.com/2006/products/racks/rackmain.php