I checked and your Onkyo does indeed have a built-in phono stage, so you wouldn't have to buy a seperate phono stage unless you wanted to upgrade. Most phono stages in receivers are an afterthought, but you can use it.
What is your budget for a cartridge?
What is your budget for a cartridge?