Phantasy Star is oft-recommended.

I like the SMS port of Rastan, and its not exactly the same as the arcade version so if you're familiar with one it won't entirely spoil the other for you.

Golvellius: Valley of Doom is also quite good.