If in case you haven't bought the shuffle yet, wait till the new one comes into the market. Apple will start shipping it early october, so you can expect it to be here by mid-october. 1GB is the only option which has replaced the 512MB one...
www.apple.com/ipodshuffle