Pay no attention to the lapses in the video, that is literally my computer yelling at me for recording with Camtasia (A known CPU eater) and also recording this program. Usually the program doesn't lapse at all. (And even though it does a little bit in the video, it's barely noticeable.)
The distances are starting to look a little better.
Using a higher resolution icon for the sprites makes them look better up close.