I built a similar project few years back. A few tips.
1) Buy the unfinished base cabinets. Well worth the $$.
2) If you're going to paint, use 3/4" birch plywood and poplar trim.
Also, if you paint, use acrylic cabinet paint with a foam roller for a
smooth durable surface.
3) If you're going wall-to-wall, make sure you take several
measurements at different points/heights of the wall. Your walls will
usually be slightly narrower at the top/bottom/corners.
4) Build each bookshelf by itself, then place each unit on the base
cabinet and fasten together. After that, attach trim boards to cover
the 'seam' between bookshelfs.

I too, wonder how you will get by without a tablesaw or router at the
minimum.

Dragon