Use RECHARGEABLE batteries for Arduino Diecimilla?

You need about 6.5 to 7V to power the board through the regulators. If you power this directly then you might get away with 4.8V but as soon as they start to droop you can expect trouble.