I always vote used, but I also vote that proper size is most important.

You might think you fit on the madone when you ride it around the block, but when you find yourself halfway done with a 3 hour ride, you'll wish you were on a huffy that was 2cm shorter.