そんなに時間掛かるか？
　　・OS : WinVista(x86)Ultimate SP2
　　・CPU : Intel Core i5 2500k @3.30GHz
　　・RAM : 4GB (DDR3 SDRAM 2GB * 2)
　　・IDE : Visual C# 2010 Express
　　・ターゲット : .NET Framework 4

static void Main(string[] args)
{
　　Stopwatch sw = new Stopwatch(); Bitmap bmp = null; BitmapData bd = null;

　　for (int i = 0; i < 5; i++)
　　{
　　　　bmp = new Bitmap(5000, 5000);
　　　　sw.Start();
　　　　bd = bmp.LockBits(new Rectangle(0, 0, bmp.Width, bmp.Height), ImageLockMode.ReadOnly, bmp.PixelFormat);
　　　　sw.Stop();

　　　　System.Console.WriteLine(sw.Elapsed);
　　　　sw.Reset();
　　　　bmp.UnlockBits(bd);
　　}
}

出力結果
00:00:00.0000474
00:00:00.0000069
00:00:00.0000069
00:00:00.0000069
00:00:00.0000078