The next iPhone, iPod firmware update (2.0) could be headed to devices as early as June 27th according to Apple's Australian iPod touch features page.
The page indicates that AppStore will arrive on June 27th.
The page indicates that AppStore will arrive on June 27th.