@layman,
Let's look at the bullet problem a different way.
If you fire a projectile horizontally, and the muzzle velocity is fast enough, and if you ignore wind resistance and interposing objects, the bullet would go into orbit. It will never hit the ground.
If you fire it just a little slower than that, it won't go into orbit but it will travel nearly around the globe, with the ground falling away from it the whole while, because of the curvature of the Earth.
Even an ordinary high velocity rifle bullet, with a muzzle velocity of 2,800 miles per hour and fired at a 45 degree angle, would be able to travel 90 miles under such circumstances; quite far enough for the curvature of the Earth to make a measurable difference in drop time.
http://www.explainthatstuff.com/bullets.html
Of course, air resistance is a factor, so the actual range of such a bullet is much less. But your hypothetical example implicitly assumed zero air resistance and no intervening objects.
p