You don't have to use C at all. Go to
http://www.handheld-basic.com/ and start creating your first Palm application in (what feels just like) VB. They even let you download a trial version for free.
The applications compile into tiny Palm applications with no apparent overhead. It really is as sweet as it sounds.