С помощью метода-расширения:

    public static class UriExtensions {
    public static Uri AddQueryParameter(this Uri uri, string name, object value) {
        var builder = new UriBuilder(uri);
        if(builder.Query!=null&&builder.Query.Length>1) {
            builder.Query = string.Format("{0}&{1}={2}", builder.Query.Substring(1), name, value);
        }else {
            builder.Query = string.Format("{0}={1}", name, value);
        }
        return builder.Uri;
    }
}

можно написать так:

var uri = new Uri("http://alexey-algel.blogspot.com/search")
        .AddQueryParameter("updated-max", new DateTime(2010, 1, 24, 23, 10, 0).ToString("yyyy-MM-ddTHH:mm:sszzz"))
        .AddQueryParameter("max-results", 7);
Console.WriteLine(uri.ToString());

В результате получится такая строка:

http://alexey-algel.blogspot.com/search?updated-max=2010-01-24T23:10:00+03:00&max-results=7