I always replace spaces with hyphens in my category names to avoid having %20 in the URLs making them a little nicer to read. If you do this you can just replace - with a space when you output the actual name like I have above.