Con PHP, MySQL, quizá algun framework y bastante trabajo
No era la respuesta que esperabas, ¿verdad?
Bueno, es que la pregunta es
muy general.
Yo te recomendaría, si ya tenes una base de conocimiento de las tecnologías para construír este proyecto, que te metas cuanto antes y ya en el camino te vas a encontrar con problemas mas particulares. Ahí volvé y preguntá tranquilo.
También te recomiendo buscar aplicaciones prefabricadas. Por ejemplo
http://www.phpauction.net/. Incluso se que hay más. Y de ahí le haces las modificaciones necesarias.
Tambien podes preguntar en el foro de aplicaciones prefabricadas.
Saludos, y suerte.