We actually saw Hell. It was shown in last Bleach's Movie. Even though it would have been great to see an Arc regarding it in the manga. As it would be great to see totally new type of enemies.
About Heaven... I agree it might be Royal Dimension, where Soul King and Royal Guard reside. Hope we'll see them involved in the plot sooner.