Brian:
First create your query which combines your Contact, Category, and Address information so you have fields:
Category, Subcategory, Name, Address, Zip, etc.
Then, "Select Distinct" would work simply by leaving the subcategory field out of your report query.
Select Distinct Category...