Thanks for the input guys! Yes, the dowels I think are worth it, maybe not totally necessary but during assembly and all that jazz these joints could take a little mistake/drop/etc without totally failing IMO.
I think the idea for a spline joint is also quite good, though I would imagine it is a little bit more tedious than my dowel solution - I have a small hand held non plunging router (so no table) and without a table and all that I think it could be a headache doing splines, right?
Although you are right, a spline joint can be a nice design feature too :D might keep that in mind for the next project!
Now I am thinking, wouldn't a table router setup be nice :P