I went out this afternoon and picked up a Datacolor Spyder 4 Pro.
Having just done the tests, it appears the monitor had a very noticeable blue cast. Logically, that could be reason that I've seen my images on other screens and they've appeared oversaturated. The blue cast made them appear colder to me during editing and I've gone and cranked up the saturation to compensate. Like a couple of others in reviews, I appear to have a slight yellow-ish tint now which I'll get used to apparently.
The software also said I had '62% sRGB' - anyone knows what that means?
Regarding the brightness levels, I've knocked it down to 75%. I couldn't see the results and I don't think the new colour profile makes brightness changes.
I just need to get a few prints done now after I've been round and tweaked some images!
Anyone use Canon DPP with a calibrated monitor? I've set the preferences to the below screenshot. Popo - am I set up for the best chances of successful printing?