Currently Being ModeratedAug 3, 2013 12:03 AM (in response to Mamiekro)
They are there, but it's not easy to find these days. At least your iPod touch can run iOS 4.2. My old original iPhone can only run up to iPhone OS 3.1.3...
I used to be able to go into an app category in iTunes (on the computer), and sort the listing by release date, newest to oldest. Then, I could go to the end of the list, and the older apps/games would be the ones that worked with the older hardware and iOS versions. However, this method does not seem to work well anymore. The lists do not appear to go back far enough, so the apps at the end of the list are still fairly new.
I found an app recently. It's called VintApps. You can go to the App Store using iTunes on the computer and search for it. It costs 99 cents. I can set it to "filter" based on iOS limitation (and other factors). I can then browse in app categories (in the app), and it shows me lists based on the criteria. Selecting an app from the list provides its description. This lets me find apps that work with 3.1.3 (or 4.2 in your case)
Because older devices are slower (with a small screen), what I do is use VintApps on my iPhone to find something that looks interesting. Then, I use iTunes on my Mac to find that app in the App Store. If it looks good, I get it there (using my computer's iTunes) and sync it to my iPhone.