I have not had much luck with regular super glue or Krazy Glue either. Super glue Name Brand holds but doesn't seem like the best bond and Krazy Glue doesn't hold at all for me.
I bought this at harbor freight and it is working the best of everything I have tried so far, you might want to give it a shot. http://www.harborfreight.com/industrial-strength-super-glue-68347.html
I have seen people using left over/reclaimed PLA mixed with acetone to create a "glue" slurry that welds/bonds pieces. I seem to recall X-Robots also uses that method.