You are likely to have problems with apps no matter what remote you use, unless it is something like the keyboard/mouse remote that GregiBoy mentions. There was only one Android device (in the US) that had a keyboard and no touch screen, and that device wasn't widely used as the screen was tiny. As a result, Android developers assume that you are using a touch screen when using their apps. So, even though Android makes it pretty easy to write an app that can be controlled by keyboard presses, nobody spends the time to do it. However, if Android TV takes off, that could easily change.
So, while I don't have my VidOn box yet (looks like I get it tomorrow), I would imagine that the simple remote that comes with the box would work okay for the purpose of playing back video. But, if you want to use a lot of Android apps, you will want something fancier. I have not used the Rii, but I have had some of the PCRemotes, and the nice thing about those is they present themselves to the OS as a standard keyboard and mouse. So, it should work pretty well with just about anything.
- Video system : Sharp 80" 3D TV, Pioneer Elite VSX-70, Definitive Audio Speakers, 40+ TB (hardware RAID 5) Linux server for Blu-ray and DVD ISOs.
- Network : (2x) HP 3400cl switches, HP 1810-24G, Cisco ASA 5520 router/firewall, Aerohive wireless APs