Is this normal fans speeds for MacBook Pros? See videos of my MBP in action

Question

I can't figure out the fans on my MacBook Pro. The lowest normal speed for the fans in 2,000 rpm. They will spin up at times for no apparent reason to 5,0000 or 6,200 with nothing taxing the CPU while it's also pretty cool, usually around the high 30's or low 40's celsius.
The other night I was converting a movie with Visual Hub, with the process taking 80% of the CPU and the temp reaching 75 c with the fans staying at 2,000 RPM until about half way through the eight minute conversion. This is a time I would have expected the fans to kick in much earlier than they did.
I have reset the SMC previously with no effect. Coming from a Polycarbonate MacBook this machine is much nosier, but also much cooler running.
Check out the videos I made showing iStat and Activity Monitor during these episodes. Thanks for any feedback. I'm coming to the end of my 14-day return period and wanted to verify if my MBP is operating like others.
VIDEOS HERE.
Thanks for any feedback.

Answer 1

Thanks everyone for your comments and suggests.
S.U. -- I ran the Apple Hardware Test when I received the computer and it found no problems.
Travis -- Thanks for the insight to what normal range is for the MBP.
I opened a case with Apple to get the ball rolling and get assigned a case number. The tech on the phone could not look at the videos but didn't think there was a problem from my descriptions. He did suggest I take it in for a look.
Online I made a reservation for the Genius at the Apple Store that night. While I was waiting I was curious how other MBP's handled some serious thrashing. Since it was late and nobody was in the store, I loaded iStat Pro on three of the MBP's and opened Terminal. In two windows I ran yes > /dev/null and let them run.
On all three machines the fan speeds never got higher than the lower 4K rpm range. They all settled in around 90C and stayed there. One MBP ran these processes for about 40 minutes and the highest fan speed I remember seeing was 35XX RPM, and again around 90C, but it would fluctuate up or down a few degrees.
When my appointment came up I showed Rex, my Genius rep (Cleveland, Legacy Village store), what I had done on their machines just to get some perspective on how other MBP's handled both cores running more than 90%.
My MacBook had been asleep for a few hours. When he woke it up the fans went immediately to 4200 rpm and stayed there. He hooked up a super-duper, special, double-secret HD via firewire and booted off that. The problem persisted.
He took it in back to crack it open. He was looking for any loose connections but found none. He could not find any errors but agreed that something was amiss with my MBP.
He was not sure if my computer, being a refurb, was different when it came to returns. We called Apple on my cell, got a rep, and he arranged for them to take back my Mac since I'm within my 14 days.
So props to Rex for his great customer service and a happy ending.