Download an APK without an SD card or computer?
Try wget http://www.blah.com/files.apk in the terminal emulator (if you're using CyanogenMod, then you probably have BusyBox, which includes wget), you might need root to write to the internal memory, so if you don't have write permission in the current directory, then you might need to type su first.