I've thought this though pretty much for hours trying to think of a way that floating bricks would work and I came to... Special bricks. Basically you have a special "Floating" base plant and you build off that simple, but some smaller bricks would also be nice so you can do space ships etc.