[Sham]

попробуйте это выражение
`date_min` поле с минимальной датой (в виде 2011-10-11 00:00:00)
`date_max` поле с максимальной датой

Код:

FROM_UNIXTIME(
   FLOOR(
      UNIX_TIMESTAMP(`date_min`) + RAND() * (
         UNIX_TIMESTAMP(`date_max`) – UNIX_TIMESTAMP(`date_min`)
      )
   )
)

результат должен быть в виде случайной даты между указанными.