This is SObject default sorting. As covered in that article, you can write a wrapper and implement Comparable to apply your own sorting (just using basic String comparison for the names will do what you want here).
IIRC,UPDATE:
According to change sorting in the UI without the need for Apex, addUwe's testing of using a formula field that takeswrapped the Name value and exposes it as a string, then sortand using thatthe formula field insteadfor sorting in the UI, this did not resolve this issue for him.