The opposite approach to over internet control of arduino

Eric_Erb:
can I ... have the arduino monitor a mySQL database (or something similar) for changes.

And do what with them?

The Arduino can be a client just as easily as a server, although it's not obvious so far whether that's a sensible solution to your problem because you haven't explained what the problem is.