Через какие страны собираешся проехать? Кури различные форумы, например Винского, и другие по автопутешествиям. Во первых документы с открытими визами, гринкарта, медстрахование страхование. Аптечка, знак аварийной остановки, огнетушитель, светоотражающий жилет (это во многих странах положено по правилам, правда я ни чего не брал, кроме знака аварийной остановки).
По горючке, сэкономить можно только при движении со скоростью 80 км/час.
У меня у самого телефонная карта от Уралсиба, где 3 % возвращается на телефон, но от заграничных покупок у меня вроде ни чего не вернулось.
По навигации: я по Европе пользовался штатной и на смартфоне Sygic, скачаный с торрента (в нем есть и спидкам).