vbetest is available in the yum repositories for 32bit fedora (it will not run under x86_64), I don't know about montavista. You could try compiling the sourcecode
vbetest.c, you'll need the lrmi library and header files, in fedora you would just type 'yum install lrmi-devel', then to compile the source use
Code:
gcc -o vbetest -llrmi vbetest.c
If you can boot a fedora livecd/usb you could run it from there just to get the supported vesa modes, and then edit grub.conf with the appropriate mode.
You can also pass vga=ask as an option at the grub boot screen, that will list vga text modes and vesa modes, but it sometimes misses some vesa modes (eg on widescreen laptops the 1280x800 modes are often not listed, whereas vbetest will show them)