My DS was the same and showed a real interest quite early on. I started off giving him things to taste at around 5.5 months. It was summer and he was teething so I would peel a carrot and let him suck on that. I know some people would freak out and say that is a major choking hazard, but he didn't have teeth or any means of breaking a piece off, really it was just something nice and cool to suck on that had a little bit of flavour iykwim.