When in need of more space I have used the 18F67K22 it has 128K which has come in handy a few times. I mostly use the 18F26K22 for larger projects and for the smaller ones 8K or less the 16F1825 and 8 pin version w 4K the 12F1840.