tuxduino:
I thought about that. But then you'd have nested interrupts
No you don't - and you can't really tell what the better option is (hardware or software) unless you explore all options, can you?
Debouncing can be regarded as a simple case of low pass filtering and this is (should be) second nature for a software engineer to implement (10 lines of code). With or without interrupts, this can be applied effectively and reliably in either case. Put in the effort to learn how and then decide what the best option is for your project.