異なるエンコーディングの文字列を結合した文字列は作れない…よね？

作れる場合もあります。例えば UTF-8 と半角英数のみな Shift_JIS とかなら結合できます。(この場合結果は UTF-8) ASCII only な ASCII Compatible エンコーディングの String における例外処理の話ですね。
それ以外だと、現在は ArgumentError "incompatible encoding" とかでます。なお、例外の内容は議論の結果 [ruby-dev:35194]、Encoding::IncompatibleError になりそうです。
他に、UTF-8 と UTF-{16,32}{BE,LE} の結合は UTF-8 に自動変換するという案が一応あるので、支持する方は戦ってください。