I am flying to Qingdao for a fair and shall be staying there for a few days.

This is my first trip to China so I need advice on several matters:

How to find a decent/reasonable hotel in Qingdao?

How to find/reserve reasonable rental Car?

Dont have a GSM phone that I can take to China. What is the alternative since I want to be able to use cell phone there?

Need to travel from Qingdao to Guangzhou and Shanghai. Any websites where I can book the tickets in advance?

Need to find reasonable hotel in Guangzhou ... any suggestion?

I know i've asked lots of questions .. but any help is appreciated!