Is there a way to prevent people signing up with spaces in their usernames?

Mainly because I don’t like spaces in the URL, as they turn into %20 in most browsers.

Or is there a clever way of EE to treat underscores as spaces etc?

Joobs, there is not currently a way to do this. However, there is already a feature request noted