But I wonder how you can buy a Pizza using bitcoins, The fee will be more than the actual amount of the Pizza. 
No not really... this is actually a misconception. Fee varies from few cents to couple of dollars. Don't use exchanges for Bitcoin payments, but use your wallet and do a direct payment.