Do those 2 hours include the entire time spent configuring the environment for the first time and the time it took you to get notarized papers and send them to RIM?
Yes, the 2 hours included installing the SDK and reading through the documentation as well as installing the simulator. They have step-by-step tutorials for this.
As a company, I didn't have to get a notarized paper, I only had to provide a scanned company registration, just like with Apple. Approval time was 2 days I think.
Getting the app signed was a 3 step process - ask for permission, get a file, run 2 command line tools.
Of course, it's much simpler with Android, where you can use a self-signed certificate, but for a user, I think it's beneficial to have some sort of verification process for vendors. I don't want my apps lumped together with scammers.