There is nothing fancy about an "app" in Salesforce, it is just a collection of tabs with a customised logo.
See help docs https://help.salesforce.com/HTViewHelpDoc?id=dev_tabsetcreate.htm
I have no idea why you would EVER use the New App Wizard - it's just not the way you start planning new functionality in any database, let alone Salesforce.
...