I ordered an original green shuffle from www.saveoncomps.com a week or so after Apple released the Easter-ish colors. It came in the mail last Friday. When I ordered from there they only had silver and green in stock. It was brand new and only $69.00 with free shipping ($10 less than retail)! I'd check there to see if they have any left.
like many have stated already in the apple online store they have refurbs of all the old iPods in the special deals/clearance section. it's towards the bottom of the page. also, you might want to check best buy and walmart. the ones by me have tons of the old shuffles in all the colors.