Pues precisamente en los típicos videoclubs es poco probable que encuentres una consola nueva; vamos, ni nueva ni usada, ya que en estos locales no se venden consolas, sino que se alquilan videojuegos y pelis.
Yo probaría suerte en jugueterías o en centros comerciales, así como en algunos de esos locales de liquidación de stocks (tanto físicos como a través de Internet). También puedes probar suerte en eBay (de hecho, una de las mías la conseguí precintada en este portal), o en Mercadillos de foros como el de EOL.
Por otro lado, no todas las consolas de segunda mano que se venden están modificadas y la opción de comprársela usada a un particular (si está bien cuidada y le ha dado un trato adecuado) es perfectamente válida.