paralyzed by indecision

I'd like to get a rug for my living room, but have come to some crossroads in my search. First off, I try to buy used items as opposed to new, but doesn't a used rug sound a little gross? Also, why are rugs are so expensive? I've been looking on Overstock, which has some cute stuff, but I get stuck on what color to get....it should either match with everything in the room or match with nothing. So here is where I need help - what color rug should I get? Most things in my living room currently are in the green, yellow, orange or wood scheme. I guess beige or tan would work, but that seems sorta boring. Also, would biege look weird next to the light yellow-y wood floor? Should it be a completely different color? Thoughts?