URL, опубликованный Sapph, хорошо читается. Что касается вашей комбинации WCF / SQL. Очевидно, что вам нужно поместить свои данные куда-нибудь, поэтому SQL Server так же хорош, как и все остальное. Что касается WCF, большинство сервисов сокращения URL используют красивую простую взломанную структуру URL. Это означает, что вы можете вызвать его через JavaScript и получить результат в формате JSON, а также отобразить HTML.
Учитывая этот сценарий, вы можете использовать ASP.NET MVC или службу, размещенную на WCF. Я бы, наверное, пошел с MVC просто потому, что это было бы проще, и вам все равно, вероятно, понадобится какой-то интерфейс.