I had the same situation with chairs last year and decided that a new generation glue called Selleys Durabond would be ideal. Strong and very good gap filling. It is a urathane glue and foams before curing. However, practice is needed in using it, as only a small amount should be used as it foams all out of the joint if too much is used. I tried it on regluing the soles of an old pair of shoes, still holding!
http://www.selleys.com.au/Selleys-Aq...d/default.aspx
BUT, after a few months I had a horrible find, the dowel joints of the chairs had simply slid apart. I do not know if the joints were dirty, not enough glue used or some other reason.
Photo of the separated joint included.
Hence I no longer use Durabond for chairs and rely on a good quality PVA glue.
Hilton