I would say start with the arduino itself rather than a kit. It is exceptionally Well made and, assuming you have an A-B usb cable you can have quite a bit of fun with no other parts. When you want leds or such you can probably find them locally.
I bought a butterfly but it's sitting in a drawer after an hour's play with the built-in apps - mostly because of the rs232 needed to reprogram.