Depending on version, but ideally you need to be using the Exchange functionality rather than outlook as a standalone mail client. If you have Exchange, then yes, everything works very nicely.
I don't fully know how / if Android Syncs with outlook as a client and I guess that would actually more depend on the phone manufacturer and the PC software they provide (HTC Sync, SEUS, etc)