Check all the usual suspects (Staples, CompUSA, Office Depot, etc.) for their current sale HDDs. Sometimes you can get lucky with a combination sale/rebate. Newegg.com usually has some of the best Internet prices, so check there as well.
If you're going to upgrade your HDD, you really ought to go for at least a 120GB model if not larger.