Can I have interupts on any pin ?

[sayzer]

No, internal pullups applys only to portB.

Al.

Some other PICs have pull-ups on PORTA, too. I was not aware of this fact until recently.
Edit: For example, 16F630.

.... (and 2 pins could fire at the same time....

What does it matter?
If one or the other interrupts, you will get into interrupt routine anyway whether two interrupts occur at the same time or not (which I think is very close to impossible !)

While you are in interrupt routine, check the status of all pins, then act based on each of their tasks.

Something like >

RB0_Int: 'we are now in interrupt routine.
A = 0
B = 0
C = 0
D = 0
..
....
.......
IF Pin1 = 0 THEN A = 1 ' Pin1 seems to be interrupted.
IF Pin2 = 0 THEN B = 3  'Ohh, Pin2 also seems to interrupted.
....
.......