В Пномпене огромное количество гостиниц, во всем городе. Я был в сентябре 2012 года, поселился около Королевского Дворца, рядом с дворцом огромное количество гостиниц, разной звездности. Почему я советую именно там, во первых рядом великолепный королевский Дворец, Национальный музей, храмы и т.д., во вторых огромное количество кафе и ресторанов, в третьих рядом набережная реки Меконг, в четвёртых рядом рынок и т.д.

Интернет в Тунисе не особо шустрый, но для почты и навигации терпимый.
В большинстве отелей Туниса Wi-Fi есть в лобби отелей.
Если же Вам удобнее пользоваться интернетом в номере или вне отеля, вы можете прибрести SIM-карту в аэропорту. В частности, в Хаммамете - почти сразу как выйдете с багажом, в последнем холле перед выходом на улицу есть 2 стойки двух разных провайдеров и тут же обменный пункт. Я приобрела SIM-карту у того провайдера, где была меньше очередь (TUNISIE TELECOM, карта 3G++), она обошлась мне в 5 долларов (обменный пункт находится там же). Я пользовалась интернетом 8 дней (только почта и навигация по интернету), не потратила даже и половины оплаченного на карте объёма.
Прибретённую карту Вам могут сразу же на месте и активировать, но русским они не владеют, так что это может занять определённое время, пока они разберутся в Вашем устройстве (телефоне или планшете). Если у вас групповой трансфер до отеля, постарайтесь долго в аэропорту не задерживаться, в лучшем (для вас) случае, вас будет ждать весь автобус, а в худшем случае автобус может вас и не дождаться.

Не бойтесь заблудиться. Рынок действительно огромен. Вам всегда помогут местные продавцы. Главное, запасайтесь здравым смыслом, деньгами, конечно, и временем - оно понадобится покружить в лабиринтах - особо стеснительным))