Something that I've always thought was quite cool, and intend to do myself at some point is to have a 'tunnel' under the substrate. Obviously this will probably only be used by bottom dwellers and smaller fish, if at all, and you will need quite a deep substrate as well. It's simple to do - you just need a length of tubing that you should be able to find in any hardware store.
Just a possibility.