Ow, I'm sorry, I didn't understand what you meant.
You are correct, we can not explicitely find a basis for any vector space (we can however, prove that such a basis exists).
There are a lot consequences. Some of them are:
- we can show explicitely that the axiom of choice holds true
- we can show explicitely that the Tychonoff theorem holds true
- we can find a wellordering of \mathbb{R}
- we can find a set which is not Lebesguemeasurable
Basically, everything which requires the axiom of choice, will be explicitely provable...