Thanks all for the replies and advice. I am overwhelmed with all your feedback. Some of them are harsh, but that's ok, others are very good.
I bought my first bitcoin using bitoasis.net. More of that experience below. Some of you asked where I am from? Am from a nice quite country called Oman. Bitcoin is not really famous here. If you ask someone in the street about it, he wouldn't know what the hell you are talking about. Some of you asked me which exchanges I have tried? to list few: bittrex (verified but no fiat), Poloniex (verified stage 1 with no fiat), raken (verification pending over a month), bitstamp (verification pending over a month), CoinsBank (verification pending), Coinbase (doesn't support my country), etc. So you see, all of them didn't finalize my verification until now (over a month) and still waiting.
So eventually someone here in the post referred me to BitOasis. I tried them, they operate from Dubai and they finished my verification in less than a week (exactly same docs I submitted to the other exchanges). I bought my first coin (as a trial), using a credit card and it worked. I got charged 5% fee for that, but at least I paid market price. I think BitOasis is the only one in the middle east that works, so hooray. However, the exchange is limited to what other cryptocurrencies I can trade bitcoin with, so far only Ether. So soon enough I will still need the other exchanges. However, at least I can use fiat with BitOasis to buy bitcoin, transfer the bitcoin to the other exchanges who would allow me to trade against other currencies. Then transfer again my profit to bitcoin, put it back into BitOasis to exchange for fiat.... looool. no easy shortcut here!
Don't get me wrong about bitcoin, I was referring to the exchanges, not the coin itself. Anyhow, reading your feedback and the KYC saga, it is what it is.
I was joking on the ICO, I just got into the bitcoin world, so I don't have an intention to start one
.
Thanks all!