I just tried the Ultima IV that you can download through RubyBox, since that is the one with enhanced graphics and music. The directional keys work fine for me on the map. I'm using the mapper72 file like Addison suggested. Here's a reference for all the key commands too if that helps:
http://www.paradroid.net/u4/refguide/refguide.html