SQL Azure Reset autoincrement
DBCC CHECKIDENT is not supported for now in SQL Azure as you commented.
Check this MSDN forum post, there are some solutions proposals, maybe one of them can help you out.
You don't have too many options... the only one I can think of is to drop and recreate your table.