I would try without using the autorouter - it seems like it will be hard or it will take a long time, but its worth it.
I find that doing the power first helps, and if I have the top layer for mostly going horizontal and the bottom layer vertical things get a bit easier. You could of course swap those around.
This might help you condense your board into a smaller area so you can get it into one of seeed studio's 10cmx10cm board pricing ranges - which is a lot cheaper than their 15cmx15cm price!
One things am doing at the moment is splitting up component parts of a circuit over two boards to fit into the 100x80mm board size restriction in Eagle, then connecting the relevant parts and power with a double row pin header.
One last thing, and its not important but it bugs me, odd angle traces look ugly.