Another alternative to going clipless, without the added expense of new pedals and shoes, is PowerGrips. Not that there's anything wrong with going clipless (or using toe clips, for that matter). As a new rider, however, you should be aware that there are alternatives.

Welcome to the Forums! There is a Devinci dealer here in town and I've always admired their bikes.