How about some little action-rpg? These aren't too complex, you need neither a good AI nor good graphics if using an isometric view, and you can integrate all the fantasy stuff.
Some might say that's too big, too, but I think it's a good compromise between a really huge RPG and Pong.