Adicionando ao código do bfavaretto, se você tiver information_schema.tables, tente algo assim:
IF NOT EXISTS (SELECT * FROM information_schema.tables
WHERE table_schema = 'databasename'
AND table_name = 'tablename')
do your big long create table stuff
