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.