The Mini comes with a bootloader on it and you should be able to get it to work without burning a new one.
You might try with Arduino 1.0.1 (just released). We updated the avrdude programmer type used to upload the sketch to the Mini, which should make the auto-reset work more reliably.