I started my daughter on baby cereal at 4 months (about 2 years ago) they have since decided to tell mothers to wait 'till 6 months- but it didn't do my daughter any harm, and generations of babies were started on solids at 4 months, and none of their heads fell off or anything.
If he eats it and enjoys it, why not ? He seems to like it-5 spoonfulls !!!!
Offer it to him, and keep offering bottle as well-sometimes they just have a not very hungry day, and then an absolutle ravenous day. If he continues to refuse the bottle outright, or he seems grumpy and out of sorts, it might be worth having his ears looked at- sometimes, if they get an ear infection, sucking and swallowing causes some pain- and they'll refuse to take a bottle.
If he seems fine, then he probably is, you'll know.