Such APKs are sometimes available outside the Market, posted by the publisher of the app or others. Doing a Google search for "<app name> APK" helps you find these (just be wary of sites that may do drive-by malware installs on your computer ).

I found the following: http://www.freewarelovers.com/android/app/handycalc. Not sure how current a version it is.