I did it online this morning. I first did an enhanced business name search and just as I was about to print the results, my internet crashed so I ended up calling Ontario Business Connects lest I forfeit the $8 it cost me to run the search. The lady I spoke to was very nice...she checked the database, confirmed that my business name was unique and wished me luck when we hung up.
After that, it took all of maybe 15 minutes to fill out the online application for a Master Business Licence and now it's official. I'm in business! :)