Need a great pub near Southampton Pier...will be at Premier Quay Hotel
I think this place is fairly popular and the prices don't look exorbitant. When we're down that way, we usually eat in the New Forest so I can't recommend it personally, but it does appear in a copy I have (a few years old) of The Good Food Guide.
White Star on Oxford Street gets a mention in Hardens.
Could be perfect for you pre-cruise, Andy - it's name is bound to be connected with the passenger shipping company - Titanic and all that (allthough perhaps that's not a good thing to remind you of pre-cruise)
(Whoops. I see zuriga has alreayd pointed you towards it)