Adding onto USMAZoo98, I am not a current cadet (appointed USMA CO'27) but here's some other suggestions I have seen from cadets throughout the forum: Garmonts, Oakleys and Underarmour are all apparently popular. I bought a pair of Underarmour to break in before basic and I LOVE them. Having been forced to wear the boots I was issued in my JROTC unit, they are a dream in comparison and very light-weight. I've also heard repeatedly that it is a good idea to go to the exchange and try on several different pairs to see which will best fit you. You will be good to go with your boot memo and acceptance letter.
As for running shoes, yes, running shoes with a distinctive/bright color will make it much easier to find you in the photos, however, several cadets have also said that is a great way to draw unnecessary attention from the upperclassmen as well. Choose your battles.
The recommendations I pulled were from the "Current Plebe here to answer any questions!" forum. You can find additional info there while waiting for answers from others.