I guess rootsweb didn't past the complete link in from familysearch. I just tried it and it wasn't what I sent. Go to familysearch.org and search for his name and approximate birth year and death and you should get a lot of results, including the 1860 census.
If he really was born in Kennebec County, then look there for his father. here is a list from HeritageQuestOnline.com of men in Maine on the 1810 census:
TOWLE BENJAMIN ME KENNEBEC MONMOUTH 1810
TOWLE BENJAMIN JR ME KENNEBEC MONMOUTH 1810
TOWLE JABEZ ME YORK PARSONSFIELD 1810
TOWLE JENNINGS ME KENNEBEC WINTHROP 1810
TOWLE JEREMIAH ME KENNEBEC MONMOUTH 1810
TOWLE JOHN ME SOMERSET PALMYRA 1810
TOWLE JONATHAN ME YORK PARSONSFIELD 1810
TOWLE JOSIAH ME KENNEBEC MONMOUTH 1810
TOWLE JOSIAH MAJ ME YORK NEWFIELD 1810
TOWLE ROBERT ME KENNEBEC MONMOUTH 1810
TOWLE SIMEON ME YORK PARSONSFIELD 1810
TOWLE SOLOMON ME KENNEBEC WINTHROP 1810
TOWLE THOS ME YORK PARSONSFIELD 1810
You need a library card number from your own library to get at HeritageQuestOnline.
If you get them back to 1790 in Maine, then look for a series of books called Maine Families in 1790, published by the Maine Genealogical Society. They might be in there.
Also look through AmericanAncestors.org, which is the website for the New England Historic and Genealogical Society. There might be some information there. It is a subscription site.
If you are really serious , contact NEHGS in Boston and see what they can do for you. Or look for a really good Genealogy library near you that might have some early records from Maine.
-- Ed Hwww.MyOldOhioHome.com