Alright, after having someone look it and pull out a meter, I noticed I wasn't getting enough current through the switch. So, for anyone asking this question, here's some code. If it doesn't work, make sure the PIC is seeing at least 3V if it's supposed to be normally high.

On Interrupt goto some_routine
intcon = %10000000 ' Enable global interrupt (GIE)
intcon3.3 = 1 ' Enable INT1 (on 18F2525 datasheet)

Hope this helps someone.