Do you have any advice for improving your 500m - 1000m swim times?

One thing that helped me was alternating with hand paddles and fins. It really helps you feel what movements will help you propel yourself in the water. Also a big thing people miss is working on reducing your time on the wall during turns.