Custom post types

Hi,
I’m building a directory with services. For example, this is how some of my categories will look like:

Householding (main category)
– Cleaning (sub category)
– Gardening
– Cooking
Handyman
– Carpenter
– Painter
– Electrician
Entertainment & Party
– DJ
– Catering
– Danceshow
– Party Planner

So in this example my main categories are “Householding”, “Handyman” and “Entertainment & Party” with their own subcategories. (in reallity there will be many more main categories with subcategories but this is just for example).

What would be the best way to implement these categories; would it be to create a unique Custom Post type for each of these three main categories and then create the above subcategories like main categories for each custom post type.

OR:
just to have one custom post type like the existing “Places” and create the main categories there with their subcategories?

Thanks for advices!