The biggest difference is that Palms (for the most part) don't have built-in WiFI...you have to purchase an SD/CF Wifi card, which increases the cost and fills the card slot. The mid and high-end Pocket PCs, however, usually do have integrated WiFi.
The Palm OS sports its easy-to-use interface (good for any newcommer), but lacks some advanced options. WM, on the other hand, has the familiar Windows interface, and offers power users a reason to drool. Also, most common programs (including MS Office support) are available in both Palm and WM flavors, although PocketPCs have the leg up...greater selection and more powerful software.
It really depends on what you are using it for. If you are looking for basic features and ease of use, the Palm will suit you well. However, if you want high performance for programs, games, and video, and eventually become a power-craving geek like some of us, a PocketPC is your best bet.
Hope this helps,
John
P.S. If you decide on a Pocket PC, you may want to check out some of the other threads in this forum, and the internet, concerning the next version of Windows Mobile. It will offer advanced features in Word and Excel, and finally a view-only version of Powerpoint, as well as enhanced system performance. It has already been released and should be shipping next month. If you wait, it will be preinstalled, but if you purchase your PDA now you'll have to pay for the upgrade ($30-$50) in a month or so.
I'm looking at getting a handheld for the first time, and ive been looking at the Dell Axim50 series. Whats the difference in functionality between windows pocket and palm os? I mean in terms of which is better and which do you guys recommend. Im looking for one that has wi fi and bluetooth and is a decent performer. Any suggestions?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic