You can now add a category from within the Add Income/Expenses or Edit Income/Exoenses dialogs