É possível converter de várias maneiras:

Solução 1
-

Usando `datetime.timestamp()` presente no Python 3.


    >>> import datetime
    >>> hoje = datetime.datetime(2015, 9, 30)
    >>> int(hoje.timestamp() * 1000)
    1443582000000

> Note que `timestamp()` só funciona com `datetime` e não com `date`

Então é necessário converter para `datetime` se estiver trabalhando com `date`:

    >>> hoje = datetime.date(2015, 9, 30)
    >>> int(datetime.datetime(*hoje.timetuple()[:3]).timestamp() * 1000)
    1443582000000


Solução 2
- 

Usando `strftime()`.

    >>> import datetime
    >>> hoje = datetime.date(2015, 9, 30)
    >>> int(hoje.strftime('%s')) * 1000
    1441681200000

> Veja que é `%s` com **s** minúsculo e não com maiúsculo. Se usar **s** maiúsculo retornará apenas os segundos da data (neste caso `00`) e não os segundos totais desde 1970. 

Observações:
> Não encontrei referência sobre **s** minúsculo na documentação, mas funciona em Python 3 e 2 no Mac OS. 

> O `strftime('%s')` retorna apenas os segundos totais arredondados, impedindo precisão em milissegundos.

Solução 3
-

Usando `mktime()` do módulo `time`:

    >>> import datetime, time
    >>> hoje = datetime.date(2015, 9, 30)
    >>> int(time.mktime(hoje.timetuple()) * 1000)
    1443582000000

> Note que `mktime` retorna apenas os segundos totais arredondados, não permitindo precisão para os milissegundos.
    
Solução 4
-

Usando `total_seconds()` do `timedelta`:

Ao realizar a diferença entre dois `datetime` é retornado um `timedelta` e a partir dele é possível retornar o número de segundos totais usando `total_seconds()`.

    >>> import datetime
    >>> hoje = datetime.datetime(2015, 9, 30)
    >>> (hoje - datetime.datetime.utcfromtimestamp(0)).total_seconds() * 1000
    1443582000000

> O `utcfromtimestamp(0)` retorna um `datetime.datetime(1970, 1, 1, 0, 0)` como mencionado por mgibsonbr.