僕はFlashRemoting.NETをずっと使っていて、FlashORBなどというシロモノをはじめて知りました。
で、http://www.flashorb.com/で見たらビックリ！
なんと、サードパーティ製のRemoting Serverとは。

これまで、Remotingで頭が痛かったセキュリティの問題が解決されて、おまけにSerializeも強力、すぐにでもこっちに乗り換える必要がありそうな気がします。
（第一、FlashRemotingだとクライアントにサービスクラスが丸見え）
こういうすごいProductを教えていただいて、大感謝です。

で、ご懸念のVB.NETでの互換性ですが、Primitive型でechoさせているサンプルを試した程度では、特に問題は起きませんでした。
「.netのクラスを呼び出せない」というのは、おそらくVB.NETだとデフォルトの名前空間がプロジェクト名になっているためだと思います。
プロジェクトプロパティで、デフォルト名前空間名（アセンブリ名はどうでもいいです）を変更されましたか？
名前空間とクラス名が同一なら、問題なくクラスを掴めるはずです。