public static async Task<string> GetData(string url, string data)
{
    UriBuilder fullUri = new UriBuilder(url);
    if (!string.IsNullOrEmpty(data))
        fullUri.Query = data;
    HttpClient client = new HttpClient();
    HttpResponseMessage response = await client.PostAsync(new Uri(url), /*expects HttpContent*/);
    response.Content.Headers.ContentType = new MediaTypeHeaderValue("application/json");
    response.EnsureSuccessStatusCode();
    string responseBody = await response.Content.ReadAsStringAsync();
    return responseBody;
}
 PostAsync принимает еще один параметр, который должен быть HttpContent.
Как настроить HttpContent? В Windows Phone 8 отсутствует документация.
Если я делаю GetAsync, он отлично работает! но он должен быть POST с содержимым ключа = "bla", something = "yay" 
//EDIT
Большое спасибо за ответ... Это хорошо работает, но все еще несколько неуверенных здесь:
    public static async Task<string> GetData(string url, string data)
    {
        data = "test=something";
        HttpClient client = new HttpClient();
        StringContent queryString = new StringContent(data);
        HttpResponseMessage response = await client.PostAsync(new Uri(url), queryString );
        //response.Content.Headers.ContentType = new MediaTypeHeaderValue("application/json");
        response.EnsureSuccessStatusCode();
        string responseBody = await response.Content.ReadAsStringAsync();
        return responseBody;
    }
Данные "test = something", которые, как я предполагал, будут восприниматься на стороне api как "тест" данных, очевидно, это не так. По другому вопросу мне может потребоваться опубликовать целые объекты/массивы с помощью почтовых данных, поэтому я предполагаю, что json будет лучше всего сделать это. Любые мысли о том, как я получаю данные после?
Возможно, что-то вроде:
class SomeSubData
{
    public string line1 { get; set; }
    public string line2 { get; set; }
}
class PostData
{
    public string test { get; set; }
    public SomeSubData lines { get; set; }
}
PostData data = new PostData { 
    test = "something",
    lines = new SomeSubData {
        line1 = "a line",
        line2 = "a second line"
    }
}
StringContent queryString = new StringContent(data); // But obviously that won't work

