You can search apps without Zune by using BING's Visual Search (just search Windows Phone 7 apps and click Visual Search) or go to either WP7Applist.com or MarketplaceBrowser.com.
Both websites have a listing of most (if not all) of the apps available for WP7.
Good luck with the new phone.