Setting up structure for Directory?

I have installed and played with Directory and it seems that none of the fields one would normally associate with a directory exist (address, map, postcode, phone number etc) – I am assuming that i will need to create each one myself as a custom field?

This brings me to my main question – how to actually structure the directory listings?

Obviously the fundamental reason for a directory is to categorise and store many listings. These listings are pointless if visitors can’t find them, so a good structure and the ability to find things easily through a search box are crucial.

The “search” facility is of particular concern to me –

1) will a standard WP search query the custom fields i set up?

2) should i enable “Support Regular Taxonomies” in settings?

I am a bit lost and i would rather get it right first time, so any help from anyone who has used this in the wild will be greatly appreciated.