In principle, there are three things that can affect the behaviour of a computer after storage: battery, oxide/corrosion and electrolytic capacitors. You have changed the battery. Boards and memory modules have been cleaned. Have all cable connectors been disconnected and reconnected? You may want to inspect all boards with a magnifying glass; look for corroded areas and signs of leaking/bulging/discoloured/cracked electronic components.
Have you tried to remove/disconnect all parts/devices not immediately required? That could be the hard drive, the floppy drive or the CD-ROM drive (depending on boot method), anything but basic RAM, and all not essential PCI cards.
Are the 5 V and 12 V DC voltage levels OK?
Regarding the startup sound, does hard drive activity indicate that the computer is fully starting up? If yes, has the speaker itself or a headphone jack (switch/contact) been checked?
In your original post under Desktop Computers/Power Mac, you mentioned that two computers have the same "no video" problem. If so, is there possibly some kind of external common denominator (power, keyboard, monitor, etc)?
Jan