(If you are already familiar with debian package administration this post will not be of much use to you.)

You will need to run from the Terminal app:
If you don't have gainroot installed then you are probably in trouble.
Then:
This told me that "ndg" is in an inconsistent state and that I must continue installing it in order to remove it.
So run:
Answer all the inane mysql prompts, it doesn't matter what answers you give we are just going to remove it in a moment:
There are probably several other dependencies that should be removed but mysql will likely slow down your phone if it is not removed.