I second the recommendation for the Pro-ject. Music Hall turntables are also made by Pro-ject.
I would actually look at a Pro-ject Xpression III with a Speedbox. You should be pretty happy with that.
I goofed around and ended up with a Pro-Ject Debut III with an Ortofon Salsa mc cartridge which necessitated the upgrade to the acrylic platter (standard on the Xpression) and also got the SpeedBox. All-in was about $800. Cartridge was a significant portion, though. My rig sounds very good, and I am happy with it for the near future. I may upgrade next year-- but only after buying a record cleaning machine and a bunch of LP's.
If it were me, it's a tough call between the Pro-ject tables, the Music Hall tables, and Rega's.
Jedinite, if your budget is $400. I would start with the Debut III. NeedleDoctor often runs them on sale. I would have them upgrade the stylus. You may not want to upgrade from there.
I would also bypass your choices on a phono pre and instead get the the Musical Fidelity V-LPS. You can then get the power supply upgrade later.
PMB