The change was over ten months ago. Prior to that the first part of the review process would involve checking for incorrect use of private API calls, and so on. Now the Application Loader does a good amount of verifying of the app, and can tell you what's wrong with it, which has to be better than you waiting a couple of weeks to only find that you had something wrong in the file.
Some people are using VM setups on WIndows to run OSX, just to run Application Uploader. See pages like this one:
http://lifehacker.com/5583650/run-mac-os-x-in-virtualbox-on-windows
Or, check amongst all of your colleagues and family, there is a chance that someone within not too bad commuting distance from you uses a Mac.
Another option would be to spend $700 to get one of these:
http://www.apple.com/macmini/
That may seem like a small fortune, but you could easily spend more than that you to get a decent Android tablet to test on.