How do I attach a shelf to a plaster wall invisibly?
What about a floating shelf. You wouldn't be able to put much load on it on a partition wall though.

Here's a good Step by Step on How to Build Floating Shelves from The Family Handyman