Is the data so small that XML is a good choice on the PPC?

We use MS SQL CE - a stripped down version of SQL for mobile apps.

As for detecting your connection lost - I'm not really sure how you would go about that. I would imagine you would simply get an EXCEPTION thrown when the connection disappears.