You are absolutely right -- it should not cost that. The site you went to is not a govt one though it purports to be. They charge for their "services." Try the IRS one,
http://www.irs.gov/Businesses/Small-Businesses-&-Self-Employed/How-to-Apply-for-an-EIN
or specifically to apply online:
http://www.irs.gov/Businesses/Small-Businesses-&-Self-Employed/Apply-for-an-Employer-Identification-Number-(EIN)-Online
I did not go through the process but I think they will not charge that.