Just picked up a copy of High School Musical 3 Dance [PS2] for $10. Obviously the game is crap but it comes with two Dance Mats. Cheapest that I've personally found to replace my old broken DDR pads.
Columbus, OH: Bethel Road store. They had several more in stock.