I've been thinking of doing a run of all the SMB games with no warps. I fired up SMB the other day and it was really hard ;)
Other than that...
Kid Icarus (been on the list for years and years)
Xenogears
Vagrant Story
Dragon Warrior 7
Far Cry
Half-Life 2