Hmm, unfortunately there isn't any binary column. I guess theres a byte array ("bytea"), but i don't know if that's any good.
I can see your point in using character(36) is a bad idea, but I was simply just copying the guid generated from .NET (which includes the dashes), thinking that a plain character string in the same length would be enough. My current implementation isn't that advanced, so indexing isn't a real issue at the moment.
My point is also that I need to be able to convert the column to a "real" uuid when we make a switch to the new version at some point (8.3)...