I've had good experiences with Tyke's and Jah B, Banmark has some really nice new big bikes.

Tyke's never held anything on my deposit. Did you use a debit card instead of credit card, maybe? Those can take time to clear, I've found.