You can apply for one for free through the IRS by phone, mail, fax, or online for free.
Non USA residents without previous records can only get it for free through mail and fax.
You can also open a LLC online for a couple hundred dollars and they'll help you get an EIN.
Hope this helps.