Ha, I must have missed minifairy's reply.
minifairy wrote:I'm not sure how I would use SQLite as it doesn't seem to be supporting the Android phone. At least not directly.
A quick search of the Web seems to show the contrary, i.e., SQLite support is included by default, but not being an Android developer I cannot confirm this myself.
Anyway, since you are after synchronisation via an externally hosted database, this is besides the point. Joseph Sliker's suggestion appears to be more applicable.