Something that I've always wondered is what these prime spirals would look like in greater than 2 dimensions.
The 2d spiral has these really nice properties that contiguous numbers are adjacent, it is approximately symmetric for any rotation in R2, and each number is only +ε farther away from the origin.
[1]http://vgalt.com/wp-content/uploads/2009/10/3d-labyrinth.jpg