I'm admittedly having trouble finding a place that does them, but Wikipedia claims that debit is also done through UnionPay, American Express, Discover, STAR, JCB, and Pulse
EDIT:
It looks like I might be able to get a discover debit card with Capital One