The Nottingham sounds better, but the VPI has a good upgrade abilty to take it higher than the Nottingham, eventually, if you ever want to do that. The P25 is at a lower level. The entry-level Basis would be as good as the entry-level VPI and you could use your AN arm. It's your call.
I looked at the Bluenote TT's on their website, and they look very interesting. My first impression is that they are basically a knock-off of the Michell Gyrodec, with a square base. Probably sounds alot like a Gyrodec, which is not bad.
Also consider the Dynavector 10x4 MkII cartridge. It is a very good value, and I like it better than the lower priced Benz in the high-output MC types.