IF EXISTS (SELECT * FROM sys.types WHERE is_table_type = 1 AND name = 'MyType')
--stuff
sys.types ... eles não são objetos com escopo de esquema, portanto, não estarão em sys.objects
Atualização, março de 2013
Você pode usar TYPE_ID também
IF EXISTS (SELECT * FROM sys.types WHERE is_table_type = 1 AND name = 'MyType')
--stuff