Good to hear how others do it. We have over 400 contacts in SharePoint all searchable in many ways. I would say keeping folder libraries are the best as we keep all of our files organized in folders in separate libraries. Very cool. Works great and easy for staff to make a new folder.
Announcements are good especially if staff have their notifications set. Calendar is awesome. It's just very cool and helpful for staff to open their browsers and have the "Companyweb" open. Everything you need to work is right there.
I have read about users using OWA. I never understood since Outlook rolls out automatically when you connect to the domain and seems more manageable than OWA. Of course OWA (Outlook Web Access) is the web version of Outlook and appears identical -- for those who haven't seen it.
Again, Remote Web Workplace is more secure than LogMeIn, GoToMyPC, RDP or even VPN. It is a very robust feature. The RDP app I use on my DroidX is just called Remote Desktop and CTRL ALT DELETE is readily available. LogMeIn works just as well and is easier to set up to all workstations.