Almost certainly all of them.
The trick to getting good responses, and contributing to good search results for the site is to make good subjects.
Don't get the Duemilanove, that's only an old vertion of the Uno. The LCD should work for the Uno and the Duemilanove. The mega may or may not work with it.
the row of blanks is a good start, but many LCD shields use a different CS chip select pin than the default for the MEGA.
Easy to work around, just keep it in mind.