You could geocode the addresses (
http://www.gpsvisualizer.com/convert?form=address) in the spreadsheet and save the information as a CSV file and once properly formatted as a Custom POI file, use POI Loader to load them to the GPSr. (The POI Loader help file has detailed information.)
Or geocode them, save the file as a CSV convert it to a GPX and then open it in MapSource and load to the GPSr from MapSource as Favorites.
As Zurk mentioned, you will need a unit with TSP. The Zumo will work or search the forum for TSP for more recommendations.
Can't help with the whole phone thing.