Heck, I have nearly 1000 apps. Not all are installed on my iPhone or Touch at any one time, though. (most are ebooks, comics or similar as well as many photo-related apps)
Yea, no problem using them, just use "search" - though in a lot of cases the name of the app vs the name on the icon can...