Self balancing robot issue

This project might provide some hints:
http://students.iitk.ac.in/eclub/assets/documentations/summer12/self-balancing-bot.pdf

Check out the PID Tuning section.