(A bit long for a comment.) From Henry's comment, I guess by "basis" he means Hamel basis.
Consider space $l_2$. Let $V$ be the subspace spanned by the canonical unit vectors $e_n$, together with one additional vector (such as $u=(1, 1/2, 1/3, 1/4, \dots)$. Then can we show that there is no orthonormal set which is a Hamel basis for it? Although $\{e_1, e_2, \dots\}$ does not span $V$, and there is no way to enlarge it to an orthonormal set, that is not the end of the story. Take the sequence in the order $u, e_1, e_2, \dots$ and apply the Gram-Schmidt process. You then get an orthonormal Hamel basis for $V$.
This should work in case of positive-definite $g$ and Hamel dimension $\aleph_0$. So there are two more interesting things to consider. (1) uncountable Hamel dimension, but countable orthogonal dimension. (2) indefinte $g$.