Is there a low power mode?

pins to inputs no pullup

No pullup = floating pins = bad

http://www.arduino.cc/cgi-bin/yabb2/YaBB.pl?num=1243213127/all

Which sleep mode are you using?