Hyperdia
http://www.hyperdia.com/
Check out the Master Thread at the top of this forum. You'll see this link and some other information about routes to the airport etc.
To your other question. There's no need to make reservations for the trip from NRT to Shinagawa.