I finally got Tyrian2000 to run. Simply download it from any abandonware site and use it with my (kinda sucking) config. My config assumes that dosbox is in /mnt/sd/EmusInterpreters and Tyrian 2000 in an subdirectory called "Tyrian".
When you turn detail level to "low" and speed to "turbo", it's almost playable....