ThinkGeek has just launched these Build on Brick Bookends. The set of two bookends have an exterior building surface that are compatible with many construction bricks including LEGO. They also have metal slides for under the books for more stability.
You can now order them HERE and the set of two will go for $19.99. Important Note: Build-On Brick Bookends do not come with any bricks.