WebClient.Headersを使うのが楽。

WebClient wc = new WebClient();
wc.Headers[ "Referer" ] = 〜;

というふうにヘッダを追加したあと、Download*メソッドを使えばいい。
携帯からなんでスペルが間違ってるかも知れないが。