This is less a ding against Windows 8 and more a complaint about Windows in general, but installing software is a pain in the ass. I have to remember what software I need, Google for it, download it from each web site or put in the disc, and then manually install it. Even though I don't have that much software to install, it still took about half an hour, and that's NOT including the time spent actually downloading. I'm not sure what the situation is with MacOS X, but every other modern OS I've used has had some type of software repository where you can easily find the software in one place, download/install it in one swoop, and have the software manager ensure that it's kept up to date.
I'm assuming that this will get better on Windows as the Store matures, but it pales in comparison to something like the Ubuntu Software Center or Google Play.