I hope no one minds if I post this here. I do not have a Nokia, but I just got exult (Ultima7) working with music and sound on my pdaxii13 (pdaXrom) Zaurus SL-C3200.
Here is a page with Nokia ports of Ultima 4 thru 8 and some other versions.
Last updated: February 21st, 2008
Scroll down about 2/3 to the bottom.
EDIT, I just added a pic of exult running on a 770