Можно извратиться, клиент, например, на пхп, смотрит, есть ли почта, потом через gsm-шлюз отправляется смс на телефон о наличии новой почты. И все это дело вешается на крон....