Consider Phlebas (Culture, #1)

by Iain M. Banks

Only the outer envelope is constantly in real space, the rest—all the thinking parts, anyway—stay in hyperspace.