I'd go with a rack mounted to your seatpost as well.

However, you'll want to be careful there, too. If you have a very light aluminum seatpost or a carbon seatpost, you'll have to exercise some caution when mounting a rack. Having your seatpost fail due to a stress fracture where the rack mounted wouldn't be pretty.