Do you want a client type VPN or a site to site type over dialup?
If its site to site your after with the number of remote sites your wanting to support I would recommend you look at a DMVPN based solution. This way you could easily add remote sites to connect back to your HQ location. I dont see why this wouldnt work across dialup, although the throughput speed would be very low, but I'm sure your aware of the limited performance issues anyway.
You would have to get a fixed IP address for the HQ locations, as each remote branch office needs to know the IP of the core router in advance, unless this could be resolved with DNS.
Using DMVPN you could base the whole network on routers, without the need for a VPN concentrator.
If its a client based VPN where one (or more) PC's at each office need to connect, then you could use either an ASA or a router based solution.