using a pin change or something
yes see this project:-
http://www.thebox.myzen.co.uk/Hardware/Crazy_People.html
This has 6 inputs each generating an interrupt using the pin change.
does this hold true for this type of sensor as well?
What sort of sensor?
You can debounce a switch in either hardware or software. The simplest hardware is to use an R and C to slow down the edge. The values depend on what time period bouncing you are getting. There are also hardware chips that will debounce for you as well as hardware techniques like using RS flip flops.
On the software side it simply involves not looking at an input for a certain time after you see a change. This can be achieved in many different ways but basically the boil down to this.