Micorsoft and Barnes and Noble have signed a deal where both companies will launch a co-branded electronic bookstore using Microsoft Reader software.