Thanks guys for the good words!
How do you store your maps?
Currently I have an array of Tile objects which each hold a stack of game objects for that tile. This is incredibly inefficient, and one of the main reasons for the memory blow out. I intend to change it to 5 overlapping byte arrays in the coming months
How do you use game states (e.g. cutscenes are a state)?
I dont use any of the slick game related stuff, see next question.
The version (Slick2D) shipped with this game has had several minor modifications and tweaks. These were?
When I first picked up Slick I merged GameContainer and AppGameContainer, and then stripped the result down so that it was a plain and simple UI. All my slick related code is in a separate project file which the game is dependant on, and my main game loops update the UI as a part of their own thing.
Also a minor bug or two.
Are you going to release the source code?