This is a bit late, so I hope it still helps:
Kenwood L-1000T is the best you'll find with a remote that does everything for around $400-500 or so. The Onkyo and Fanfare already mentioned also do well.
But if you want to get something less expensive, seek out a Yamaha TX-930 or TX-950, which allowed you to switch presets with the remote. They seem to be identical except for the color of the display. They also are designed very nicely and allow you to program station names in. Most don't have a remote with them, but Yamaha should still sell them. It was an option.