Nope. Normal, your issue is the 4 GB of RAM....even with 8GB my 17" pro takes a few seconds to load Office....Your speed would be increased if you sell the two 2GB sticks and replace them with two 8 GB modules.
Wrong. RAM doesn't make your computer faster. Increasing memory simply allows you to run more programs at once, and therefore load more temporary data at once.
The OP's issue is 99% due to having a 5400rpm HDD. The difference between 5400 and 7200 rpm is noticeable to me. In addition, since you just got the new machine yesterday, it's possible Spotlight is indexing your entire system. That will certainly slow things down a bit.
There's also a bug in OS X Lion that causes active Time Machine backups to cause a "stutter". The machine will appear frozen for a second or two, and then quickly restore itself. This occurs a few times a minute, but only when Time Machine is actively backing up.