I have my Motorola Milestone for just over a month now. It’s my main addiction now, so I guess that sums things up quite nicely.
Here’s some (free) software I would like to recommend to you.
1) K-9 Mail. This is how a mailclient should work.
2) Dolphin Browser. The best browser. Period. Forget Opera Mini. Don’t even think about Fennec. Install Dolphin and be happy. It has tabs and gestures. It knows RSS. It has theme-support (but there are none yet). It can switch User Agent to fool those braindead IE-only websites. And most of all: its cache is stored on SD (configurable, but why would anyone not want that?).
3) Jorte. Great calendar app. Has widget support.
4) Air Horn. Just for fun. Download and annoy the others!
I also have paid software. One is Navigon (navigation software). The other is PDANet to tether to my laptop. I could have choosen for the non-paid version, but that doesn’t support secure-connections, so I paid for it.
What I don’t like about Android, is that silent-mode also disables the vibration-mode. You have to enable it by hand. How annoying. Other than that it nothing but gooooood! Buy Android, forget about the rest. No, you don’t need Outlook.