The 2nd Generation iPod Mini has color coordinated icons on the click-wheel that match the case color - the 1st Generation does not.

The 2nd Generation iPod Mini has the hard drive size etched on the back of the unit - either "4GB" or "6GB" - the 1st Generation does not.