Arduino Pro Mini: unable to upload sketch

This is actually a bug in the Arduino IDE 1.0, not the Mini.

Older Mini's with ATmega328 should select board type Duemilanove.
Newer Mini's with ATmega328 should select board type UNO