Довольно просто:
request.Method = "POST";
// Write parameters...
byte[] data = new ASCIIEncoding( ).GetBytes( parameters );
request.ContentType = "application/x-www-form-urlencoded";
request.ContentLength = data.Length;
using ( Stream outStream = request.GetRequestStream( ) )
outStream.Write( data, 0, data.Length );