I've come across this problem in SQL 6.5.

Pre-SQL2000 my solution was to have a test machine that I could set up SQL Server 6.5 with whatever character set and sort order I needed to restore other peoples data, then bcp it across onto the production server.

Pure brute force, but strangely satisfying!