Alright. I think I found the receiver I'm going to go with. Should be decent as a starter for now. It's a Yamaha HTR-3061. A guy on my local ads is asking $80 for it. Hopefully this one follows through.
Only thing it doesn't do is decode HD Audio, but since I don't watch Blu Rays that shouldn't be an issue. Even plays audio through HDMI, so I can't complain for the price.