Андроид может работать точкой доступа ... Причём это по моему ещё со 2 версии.
Если вам нужно именно клиентом с роутером, то некоторые модели роутеров имеют функцию репитера.
Mykhailo D: не хочу работать Вангой, но думаю для полноценного роутинга нужно будет рутить телефон, что опять же возвращает к вопросу о конкретном телефоне. В остальном же все должно быть схоже с линухом ... И что-то мне подсказывает, что я прав.