I always thought that the best way to communicate over long (non-local) distances, would be to come up with some method of exploiting non-local communication. This may sound absurd, but given that quantum computers are not far off, after some time with that technology, we will no doubt learn things that make the concept somewhat less ludicrous.

The speed of light limitation is something that is always considered in the context of travel through space, but the issue of communication is one that is - outside of science fiction at least - seldom discussed. It's one of those things that, no matter how reasonably advanced a civilization is, will be a practical issue that will need to be dealt with. Even now, with our current Mars missions, the issue of communication lag is significant, and that will only increase once we send humans to the red planet.

You can bet that, unlikely ideas or no, a lot of thinking is going to be done about ways to get around this problem - well before faster than light space flight is seriously tackled. If a solution is ever found, my money is on the various quantum loopholes that exist.