Anything new approaching quality would begin around $400.00 for entry Pro-Ject, Rega or Music Hall. For just getting started on a budget a used table would be a good option. As JM suggested the P-mount carts just plug in and pretty easy to set up compared to the typical screw on with wires. Brands like Ortofon still offer good performing P-mount new.

You can use the "phono" input on the NAD and only that input, it has an additional preamp section to step up the turntable signal to the level of other sources.

Just off the top of my head, if you had the budget I believe the Pro-ject pretty much comes out of the box ready to play. These packages are nice to get started but usually don't have much for cart as to keep the price down. Music Hall comes with cart as well but I can't remember if pre-mounted and set. I have a friend who bought sort of a mid line Pro-ject and his was set to go right out of the box.

What would be nice is if you had some one local looking to sell a table so you could see it work before buying.