In one post, a commenter maintained that the phrases "I did my best" and "I did the best I could" don't mean quite the same thing.

Provided that "do one's best" is an idiom, is "I did the best I could" a proper phrase to be used at all?

If it is, is there really a fine difference between the two? If there is, what is it?