Wg mnie najciekawszym i najbardziej uniwersalnym rozwiązaniem by było tutaj wystawić przed serwerem z bazą webserwis, będący bezpośrednim przełożeniem tabel bazy na metody webowe, a do niego z poziomu Pocket PC BAAARDZO prosto się dostać przez C#.
W Pocket PC nie ma takich interfejsów, jak ODBC czy OLE DB, a do konkretnej bazy prócz SQL Server Mobile trzeba sobie własnego klienta napisać lub skorzystać z jakiegoś gotowego produktu.
Być może warto skorzystać z interpretera Pythona dla Windows Mobile - tam chyba są już interfejsy a'la DBI czy dedykowane konkretnym bazom. Z tego co widziałem jest tam chyba nawet możliwość korzystania z wxWidgets i Tkinter, więc i interfejs użytkownika można dla palmtopa skonstruować.
Szczerze mówiąc PHP jest podobny do C/C++ chyba tylko w tym, że każda instrukcja kończy się średnikiem, a switch, for, while i do-while wyglądają tak samo, nic poza tym.
I szkoda że miałeś z PHP jako głównym językiem doświadczenie, bo pozwala on na nabieranie złych nawyków, a standardowa biblioteka funkcji to chaos.
Zainteresuj się poważnie Pythonem - jeszcze nie jest dokładnie taki, jaki bym chciał by był język skryptowy, ale o wiele lepiej się prezentuje niż PHP. Ma dość nowatorską, ale czystszą składnię, wiele dobrych cech z różnych języków dziedziczy. Polecam.
A jak chcesz bardzo PHP, to sprawdź, co to
PocketHPH i daj znać.