I installed a 640gb 5400rpm HD. My computer feels slightly less responsive too. Just the drives aren't as fast, I guess. I get improved sequential read/writes, but random writes suffer, so I lost some performance, especially during multitasking.
Try a different brand drive or get a 7200 rpm if it really bothers you.