The iPod touch can use nearby Wifi hotspots to triangulate your position, so GPS apps will work, but it won't be nearly as accurate as a real GPS connection.
Also, I don't think there are any apps that require the phone, so I think every single app should be available!