How do you know for sure that Qtel works on GSM 1800? :) I've tried their customer service with this question, well, it is like asking a house cat about nuclear physics.
You can try write to [email protected] and ask, but it seems, that you will need a new phone for Qatar.