I think Common Lisp is a bit foreign, and recommend Arc as a first Lisp to my friends - it's clean, the tutorial is great, and the concepts you'll learn apply to all Lisps. The lack of a "proper" IDE and libraries don't really matter if you're just toying around learning the habits of a language.
Don't worry about wasting time - frankly, it sounds like an excuse. It takes one night's work to learn Arc, and the knowledge is very applicable to a lot of other Lisp derivatives out there.
Scheme is a great follow up after Arc, The Little Schemer series of books being especially fun. Once you feel ready for Common Lisp, "On Lisp" is great (at least the first half that I got through was).
