How to Get the App Store on a 1st Generation iTouch
- 1). Open iTunes. Connect the iPod Touch to your computer via the dock connector cable.
- 2). Open the iTunes Store and select the 3.1 Software update button. (See Resources.)
- 3). Click "Buy Now for $4.95" and wait for the software to download.
- 4). Click the "Downloads" tab in the iTunes' side menu and double-click the software after it has finished downloading to install the update to your iPod Touch.
- 5). Select "Controls" in iTunes and click "Eject" after the update.
Source...