Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Apple foresees this and is either still living off of previously produced but no longer sold 16Gb 3GS models or is still creating a small amount for warranty replacements.

I'm guessing there's no shortage of 3GS refurbs.

Common sense says you'll get a 3GS refurb. Why doesn't the OP just check w/ Apple? How are we supposed to know what they'll do?
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.