For flat resistant tires the Schwalbe Marathons, Panaracer Ribmo's or Tservs, and Specialized Armadillo's are usually highly recommended. Sometimes there is a bit of a compromise between rolling fast and flat protection.

For locks the Kryptonite evolution and Onguard Bulldog should fit the bill. However if you are in a high theft area you might want to upgrade the locks and maybe invest into Pitlocks or something similar.

For Racks the Topeak explorer is highly recommended. I have the Axiom oddyysee and like mine alot.

Are you also looking for a new/used bike?