The best PIC assembler for Linux is probably Timo Rossi's picasm. It can be found at his www site, but is also downloadable from here.