I haven't milled much without coolant. Stay away from 5000 series stuff.
I try to buy all 6000 series stuff. It is generally good and strong and quite machinable. 6061 and 6063 is what I have used the most.
Online metals is okay. A little pricey sometimes, but decent.
I get most of my stuff from Speedy metals or Yarde metals Drop zone.