Having in mind that many sheeva users have dead and melted power supplies and that generally heat is very bad for the life of chips, I 'm allready searching for a new 5V 3A (based on the sheevaplug specs) power supply.
You're doing the right thing !!!