I came into this thread with the intention of recommending LBP and possibly Dreams, although the latter is a big step up in complexity. LBP lets you do wonderful, creative things in 2.5D without any coding knowledge.
But seeing GBG being mentioned, I wish I had that growing up. Looks like the perfect way to get started.
