framerate? I have no idea....
But it depends on how many enemies. It runs smooth with about 25 enemies.
yeah, i should probably stop asking about enemies. You've commented a lot so far.
The map size is good at around 60x25, but I haven't really tested it bigger with the enemies update.
Is that a good map size?
Maybe you could tell me some cool tiles for the game.

EDIT: Should I make the enemies just follow the player (cannot jump) and when they are next to you they have a weapon animation? I think I'll go with that.

EDIT2: The tiles are 16x16, and the player moves 4 pixels at a time (smooth scrolling). And what should the player be? Maybe he should be a knight and the enemies are creatures... I like that idea. Do you think I should that?

The map size seems ok, but one concern I have with 16x16 tiles is that since the screen is small, then we don't see much at once on the screen and it's much harder to see where we're going. (the reason why most calc games uses 8x8) Depending of how you do your maps, sometimes this is not as much of a problem, though. For 16x16 tiles, a 64x25 map seems fine to me. As for enemies yes they could follow you when you are close to them I guess. As for your character I guess a knight can do if you don't go for a futuristic/space kind of game, otherwise something like Samus and Megaman I guess.

Hmm Warcraft style

I wouldn't focus much on the title screen for now, though, although sooner or later I guess it will help bringing some interest and shows what the game is about in some ways. I do not have any idea for now, though, other than maybe going with the title screen styles of Castlevania, Warcraft II, etc.

Well now I sort-of have the enemy animation working. I'm using saintrunner's orc sprite he made for me.

Hmm.... So you have an NXT...
You should play my After Dark zombie grayscale game for the NXT. It's in my signature

Well you could help me with this game or After Dark (help = ideas)