Ключ к подписи должен быть:
CONSUMER_SECRET + '&' + TOKEN_SECRET
А поскольку у вас еще нет секретного токена, вы должны использовать CONSUMER_SECRET и амперсанд (&) в качестве ключа к подписи.
Редактировать, дальнейшие уточнения :
HMACSHA1 hmacsha1 = new HMACSHA1();
hmacsha1.Key = Encoding.ASCII.GetBytes(string.Format("{0}&{1}", UrlEncode(consumerSecret), string.IsNullOrEmpty(tokenSecret) ? "" : UrlEncode(tokenSecret)));
byte[] dataBuffer = System.Text.Encoding.ASCII.GetBytes(data);
byte[] hashBytes = hmacsha1.ComputeHash(dataBuffer);
return Convert.ToBase64String(hashBytes);
Я не тестировал код, но взял его у oauth.googlecode.com - OAuthBase.cs . Я настоятельно рекомендую проверить это, оно должно делать все, что вы хотите.