try Al-Majara in al-murqaab street they were the first one who sold the iphone 3g so I guess they might have the 3gs!