Game retailers like GameStop and EB Games will most likely have some used Gamecubes for sale. It's less likely, but not entirely unlikely, that they will have new (unused) ones. Look up stores nearest you and call them individually to ask about their inventory.

You can order a game cube on amazon.com.