Com relação a GPS: fundamental hoje em dia. As locadoras também oferecem, mas o preço que se paga nas diárias praticamente banca um GPS. Se quiser comodidade, alugue junto com o carro. Se quiser economizar, peça emprestado a alguém que costuma viajar ou use aplicativos gratuitos como o Waze (que vai requerer internet) até chegar numa loja e comprar o GPS. Nunca usei o Waze nos EUA, mas talvez funcione bem, o que pode dispensar a compra do GPS.