The Windows Store (formerly Phone Marketplace) is still catching up with the Apple App Store and Google Play.
At least not initially, many apps eventually do get 512MB support.
The Store is divided in three main sections - applications, games and music.
Another section called Updates shows up when one of your installed apps has received an update - there's an Update all button, which will save you the hassle of updating each app individually.
Anyway, each app will be listed with a short description, a rating and user reviews, a few screenshots and permissions.
While the list of permissions isn't as elaborate as it is on Android, the Store will explicitly ask you about the important stuff (e.g. Big downloads (anything north of 40MB) need a Wi-Fi connection to work.
Alternatively, you can download those jumbo apps using the desktop Zune software.The Application section starts with a featured app, then it's on to the categories (you can list all or free apps only), followed by the top apps, a list of new ones and a longer list of featured apps.Nokia App Recommendations will help you get the best apps, including a number of Nokia Lumia-exclusives (things like the Nokia Weather Channel, which you might have missed) and categories like Starter pack or Shop 'till you drop.The Music section is actually the Xbox (previously known as Zune) Marketplace.Its structure is similar to the Application section.First, a featured artist of the week, three more featured artists, and then a list of new releases, top albums and genres.