Sending Messages Over Inconceivable Distances