If you are a RESIDENTIAL ADSL customer, you can pickup your free email accounts from here for free -

Go here

http://www.qtel.com.qa/MyTools.do

or

http://www.services.qatar.net.qa/qtelEmailDomain/radLDAP/EmailEntryPage.jsp

Size of the mail boxes will be 250 MB, 500 MB or 1 GB which depends on the ADSL package.