Sí, es verdad que las tiendas de electrónica han abandonado casi completamente los DVD, pero no es del todo imposible encontrarlos todavía. Las tiendas de cómics en el centro de la ciudad a menudo tienen un pequeño estante dedicado a DVD y blu-ray, especialmente películas y series que tienen un seguidor de fans. Intenta preguntarle directamente a los vendedores, quizás puedan encargarte lo que buscas. Luego están las tiendas de cadenas como Feltrinelli o similares que mantienen algo en stock, aunque menos que antes, depende de la ciudad igualmente.
Honestamente el mercado de segunda mano es ahora el más rico: Subito es una opción, pero considera también eBay que a veces tiene vendedores confiables con buenas selecciones, y también las tiendas de usados por el centro van bien si las conoces. Otra opción es buscar en Internet específicamente "tienda DVD" en tu zona, verás qué sale - de vez en cuando en la periferia hay todavía algunas tiendas del viejo estilo que venden películas en DVD, especialmente las que también hacen alquiler.
La cosa es que ahora la gente vende los DVD que tiene en casa, así que encontrarlos en buenas condiciones es posible también a precios no mal. Si estás en una ciudad de tamaño medio-grande deberías arreglártelas sin problemas, basta tener paciencia. Para los títulos más recientes o raros quizás tengas que esperar la ocasión correcta, pero las películas clásicas de los años 2000 que dices tú normalmente salen frecuentemente del mercado de segunda mano.