Да, вы можете сделать это, используя ряд технологий.Например, вы можете использовать WCF.
Вам нужно взглянуть на две вещи.
Во-первых, это внедрение службы.Вот быстрое пошаговое руководство для этого - обратитесь к первой экранной передаче.
WCF Screencasts
Второй - это ссылка на службу из вашего приложения WP7.Вот быстрое прохождение для этого.Прокрутите вправо до его первого урока.
AfricanGeek Silverlight 3 Видео уроки
Для хостинга вы можете обратиться к любому из многочисленных провайдеров общего веб-сервиса.