Autorouter for PCB breadboard?
Have you tried VeeCad? 

The screenshots/examples on the web page make it look as if it is limited to board with horizontal strips. But according to the feature matrix, it does "[c]ustom track patterns, including SMD components." 

Googling around, I found this screenshot of a custom board layout being used in VeeCad (see below).

Another possibility is DIY Layout Creator. This is multi-platform freeware program (GPLv3 license).