Depends entirely on your usage.
have owned each version of the iPhone, and apart from the first one which was 8GB, all the others have been 16GB versions.
Currently have over 8GB free space.And if I am honest I could probably save a bit more space without missing anything.