Do you have any suggestions?

I currently have a NAD amp, and bookshelf, Triangle Titus speakers. I use a simple sony CD player, and have a nakamichi tape deck. Im interested in purhcasing a record player as its the only media I am missing. I have never owned one before, and have no record, but have heard and appreciated their warmth. I was wondering if it is possible to find something of decent quality that will last, and will be worth while for $300 or so. Any suggestions? Your thought and time is greatly appreciated.