I currently use 2 fields for categories; 1 for it's internal name, and one for the external name. An example (it's a gaming site):

Internal: Baldur_s_Gate
External: Baldur's Gate

or

Internal: Half_Life_Opposing_Force
External: Half-Life: Opposing Force

However, this is a problem with the search engine. If you search for 'Half-Life' it will only see the category 'Half_Life' and not return anything. What's my best bet for fixing this up?

Thanks,
Brian