Best advice I ever heard along these lines:

If you really think your conversation with somebody is boring, tell them so. They deserve to know, you deserve to own up to your opinion (instead of secretly feeling much more interesting) and, if nothing else, it won't be boring much longer.

Most people don't want to hear the truth.

I went to a party after leaving high-school for Uni, it was our first party back together as a school group. Everyone was talking about roads (which route they took, what motorway goes to where they are). I said something along the lines of "come on guys is this all we have to talk about, fricking road numbers". It didn't win me any friends!

Sounds like Radical Honesty. I've considered it before, but never really tried to practice it. Honestly though, its not necessarily that they are boring (though sometimes they are), but often I just don't feel like talking to anyone. Talking itself can be boring, since it rarely leads to action.