Phono Pre-amp for Analog Newbie

OK, I am going to take the plunge and go "Back to the Future". I am buying a turntable. After much research, and a lot of listening, I am leaning heavily towards a VPI Scoutmaster. I am looking for advice on:

1) Cartridge (type and make)

2) Phono pre-amp (it will be going into an Anthem AVM30, or I may upgrade to the D1 Statement). I would like to get one with XLR output if possible, or does that really matter?

3) Reasonbly priced cleaning machine.

4) Other "extras" I will need.

Thanks!!