As GraveYard_Killer said, the 128 bytes is the EEPROM data storage, the program memory is 2048 words - this is a LOT of assembler, you can do a great deal in a couple of hundred words. It also has the advantage that's it's a single page, so you have no memory paging problems.
In mplab - where can I find out the size of the program I have written.
Just open up the .lst file from within MPLAB using the <file> <open> menu items. If you save the current project with the .lst file open it'll be there the next time you open that project. It's sometimes handy to have the .asm, .lst, and even the .inc file available in the project you're workin' on.