Aside from that crazy eBay deal on New Balance and a pair of Rowley's I found at a thrift store, 100% of the skate shoes I have bought for the past ~2 years have been from Nordstrom Rack, and I'm certain that the most I paid was $50
One thing I've learned is to avoid the Nike "Charge" line. That's the budget shit that they make for the discount stores. Nordstrom will have the good stuff, but that's not it