OS2008's map application, once you install the maps from the internet, shouldn't require a connection for computing routes: however, it is a pay service.