Isso é simples, qual o seu conhecimento de PHP e MySQL? Basicamente, para sortear basta usar o ORDER BY RAND(), isso vai tornar os banners aleatórios. Para atualizar, você vai ter que usar o refresh, no caso você terá que colocar o banner dentro de um iframe, assim só atualiza o banner, se não quizer usar o iframe, ai tem que ser na base do AJAX...