Surely if you're coming from Scotland, Hull to Rotterdam on P&O North Sea Ferries is going to be your best bet. 21.00 hours arriving at 8.00, each day, each way. Just sorry that you can't pick me up on the way past - previous engagement!

Addenda: I've just seen on the Dutch tourist board website that you can do Newcastle-Amsterdam overnight, its not a service I'm familiar with.