This does show the names in the iTunes window. The names have underscores for spaces until such time as it actually loads the file and gets the real tags, however.

Could you perhaps URL encode the spaces (%20) when building the .m3u file?