Apple has just released a 16Gb iPhone and a 32Gb iPod Touch. the 16Gb iPhone will set you back $499 in the US, still waiting on pricing for UK and Europe.
Next, the iPod touch. This now has 32Gb of storage and will set you back $499. again, no price (yet) for rest of the world.