Both the Rega and Pro-Ject and fine starters. However, you can purchase a used Rega P2 or even P3 for the price of a new P1. The P3 would be a large improvement over the P1. And, should you decide that vinyl is not for you, it would have a good resale value online as well.
Of course, eBay is...