I really only know the BB devices. You won't get the category colors on the BB, the browser on the 8800 is very versatile, with an overview mode and a desktop mode. also, if you don't like the default browser, many people really like Opera mini. It has the requisite full qwerty keyboard and is easy to type on.
I'm not sure what sort of syncing you wanted - The BB will do wireless for your e-mail with the redirector, but calendar, contacts and tasks will have to be synced manually. If you are a business and have an exchange server, you might consider installing a BES - that is where the BB becomes the most powerful - full wireless sync.
I hate activesync with a passion, but a windows mobile device may be the most friendly for you - as I think it will do your calendar categories.
I really like the GPS in the 8800 - works like a charm with google maps.