The standard construction of a [Vitali set](http://en.wikipedia.org/wiki/Vitali_set) only involves making choices from countable subsets of $\mathbb{R}$ (specifically, from sets of the form $(r+\mathbb{Q}) \cap [0,1]$).