Touchpad works fine on BlackJack II. But in Internet Explorer, you cannot click on hyperlinks: you have to tab or arrow to the hyperlink and press enter. Not usually so tough.
Opera Mini supports mouse clicks on the hyperlinks. Just watch out for Opera's own mouse pointer on screen next to RedFly's
Realistically, you can use the touchpad pointer for lots of stuff, and you soon get used to the things that do not support mouse clicks.
One BIG issue with non-touchscreens is remote desktop. LogMeIn and other third-party apps don't install to non touchscreen devices. Microsoft took RDP (native remote desktoping)out of Windows Mobile Standard. There's a workaound that you can download and install to enable the native Microsoft RDP and it works fine, but the scaling offered by LogMeIn and similar is not available, so your desktop might not be very user friendly. New RedFly firmware means you can run your RedFly at 800x600 instead of 800x480 (the screen scrolls) and that helps usability, but screen scaling would make a massive difference.
I've not found anything that flat will not work with a non touchscreen device, but if you have an option, go with touchscreen if you want the very best RedFly experience.