I had same issue with latest optiboot v3 in Arduino Duemilanova with atmega 168. Sketch size is 14326b out of 15360b possible.
No offence meant to the Arduino team or the developer of the optiboot bootloader, but it seems that it wasn't quite ready for prime time to have been included with a new hardware and associated IDE release?
Please enter a valid email to subscribe
We need to confirm your email address.
To complete the subscription, please click the link in the
email we just sent you.
Thank you for subscribing!
via Egeo 16