Jeans come in all sorts of colors now, so no need to just stick with blue. One of the trendiest colors right now is gray, like Celine Dion is wearing.
Style advantage: Gray is a great neutral and mixes back with black as well as brights.
More about jeans: