What color and type of bed wood for a blue truck?

[jocko]

Guess it depends on how you will use it and what your goal with the truck is.
I'm kinda weird when it comes to bed wood - while I like a gorgeous one you could eat off of as much as the next truck show fan - my preference is as follows (for your situation):

1) bone stock - blue rails and blue painted wood (ease of maint, re-touch, originality).
2) same as #1, except powder coat the rails in the stock blue (or close, of possible)
3) dark blue rails with a DARK stained oak (treated to look aged)
4) blue tint+stain + any bedrails.

For some reason, not a big fan of stainless rails. They are low maintenance and stay looking pretty good. (i'd prefer pc if I could match the paint well).

To your question, I would choose ash over elm, and darker stain over lighter. And not so shiny you can eat off of it. Again, just me. Stock re-done as new is sweet. You can't go wrong though.