Several years ago I found a package on Codeplex, or somewhere like that, that allows you to change the collation of every single character column in the database.  It handled foreign keys and indexes and things like that as well.  I can't remember where the code came from now, but it may be worth your while searching for it.

John