I have bought two app on my WP using CIMB Debit Card. It's definitely possible to pay WP app using debit card

Try this :
- Go to windowsphone.com
- Sign in with your Microsoft Account
- Go to Account settings & click the "Edit payment info" option
- Insert your debit card info anyway even though it says credit card


Attached thumbnail(s)