In the US, at least, spaces should sort before letters. MRAB brought up an important point. It depends on your purpose, of course, but having all the capitalized-beginning items appear separately from all of the lower-cased-beginning items can be very annoying to a user.