Hmm, well then it might've been a bug when a minor stamina potion recovers the full bar at 50 Constitution.
As for the items in George's store, I never got anything magical on Normal difficulty <img src="/ubbthreads/images/graemlins/disagree.gif" alt="" />.