As paint goes I've always like Guardsman Blue:
Or a nicely done two tone, with like grey and white:
It would help to see the truck, and kinda know what direction your going with it. Is it going to be a stock restoration, lifted pavement pounder, pre runner, mud bogger, hot rod, slammed/bagged? All that would kinda change what I thought would look awesome on your truck. Also as others have stated, the I'd take the interior colors into consideration too.