Each picture you posted shows differently. Even the landscaping...

Second photo, where the roof and the the shingles look the same color, then I agree with er612, to do more of a creamy trim.

Sorry, but white/cream is not one of my favs. And it doesn't last long in the desert sun. Looking for something less trad, more fresh and/or trendy. What if I painted the shingles, too? Suggestions?

OK, Ill bite - there is no way to paint shingles that makes any sense.

Google "colors that go with red brick":.

I think she's talking about the green fish scale type trim rather than the roof shingles. Dark red is a really heavy,solid, down to earth color, so the light yellow looks a bit lightweight with it. I've always liked dark green with dark red or Oxblood brick, and oddly enough black works really well with it. Since true black is awfully heavy and awfully hot, you might try painting some of your trim, like that around the window, a deep charcoal, and maybe paint the porch rails a spanking white for contrast. The concrete porch could be painted some unobtrusive, generic, all-purpose color, like brown. Concrete absorbs paint really well if you etch it a bit first, and then you can seal it. I once saw a really neat porch on a Victorian type house. The guy had the Builder put a layer of wide boards over the concrete porch for a more authentic antique look. Your house is gorgeous, so have fun.

Blue is opposite the color wheel from your orange brick. If you want to tone things down, I think a putty gray could look nice. Iron gray would look nice for small accents.