"А подумал..." sounds awkward. And so does "А подумал я....", to be honest :) though it's less awkward.

So I'd say just "Я подумал..." or "А я подумал..."