Ordernar query por dos condiciones

[zicobit]

Hola, estoy liado con un select que no consigo solucionar, la estructura de la tabla es:

usuario fecha
****** | *****
nick1 | 2013-10-11
nick2 | 2013-10-12
nick3 | 2013-10-13
nick4 | 0000-00-00
nick5 | 0000-00-00
nick6 | 0000-00-00

Lo que necesito conseguir es un select * from tabla pero que ordene mediante rand(), primero los usuarios que tienen fecha, y después también aleatorio los que no tienen fecha. La condición es que los que tienen fecha, no se mezclen con los que no tienen.

Me podéis echar una mano? Gracias!!