OK, Maybe you'd do fine with a little bit simpler kit. (That one has a copy of the Arduino MEGA by the way...)
He has these four, I think:
http://cgi.ebay.com/Arduino-DIY-Starter-Kit-Duemilanove-ATmega-328-LCD-1602-/150529598296 $30+13 (With Arduino clone) Looks good to start...
http://cgi.ebay.com/Arduino-DIY-Starter-Kit-lcd-Relay-Stepper-Infrared-1602-/160532624248 $38 (No Arduino)
http://cgi.ebay.com/Arduino-328-DIY-Starter-Kit-L293D-DVD-motor-IR-Remote-/160520905494 $30+13 (With Arduino clone)
http://cgi.ebay.com/Arduino-Mega-1280-128x64-Graphic-LCD-IR-Remote-Game-Kit-/160539336170? $50 +13 (The one you looked at)
The smaller LCD's like the first one are good and supported by the libraries that come with the Arduino software...
What access to electronics parts do you have? Where are you located??
Maybe I shouldn't do this, but let me know if you want one of these with fast ($$) shipping.. My friend in China could probably help.. Probably about $20 for DHL.. so probably about $60 total..
Shipping is the challenge from where this stuff is made in Asia...
Or you can buy in USA from Adafruit or Sparkfun...