"Did you go to the store yet?"
"I did."
"I went."
"I went already."

I actually would answer "I did." I would use "I already went" if the question was "WHEN are you going to the store?"