On your next visit to Japan, enjoy Shin-Yokohama Station. Here is one of the major hub stations connecting several train and bus lines in a centrally located part of North Yokohama.
For me, this is the ultimate one-stop - shopping location for just about every need. Not only is this a bullet train stop, but it has every amenity. The station is built into a shopping mall called Cubic Plaza with dozens of shops selling everything from electronics to groceries.
If you are looking for a very good breakfast at 6:30am head up to the Royal Host restaurant. You can enjoy both Western and Japanese style.
There are also a plethora of ATM machines and souvenir shops on the ground floor. There is a huge taxi rank on the basement floor as well. Basically, if you are organizing your itinerary and need a good connection from Tokyo to Shizuoka this is a good route for planning.