Do you have an existing .Net binary you are trying to use with an existing project that uses strongly named binaries? If the pre-existing binary is not strongly signed too, you can't use it. Doh! I found this nice tutorial that shows you how to de-compile and existing binary and re-sign it with a new key!
A reader suggested a similar tool, ILMerge that does something similar.