Don't forget that in real instances of bullets being fired into the sky, they rarely leave the muzzle going straight up. If, as often happens, the bullet has a significant horizontal component to its trajectory, it will return to earth with more energy than it would have from simply falling straight down at its terminal velocity.
[This message has been edited by Matt VDW (edited June 22, 2000).]