Beyond411- I have had some issues with it as well lately. It is free application which the developer only part-time supports. I'll email him and see what's up.
BBWeather- easy enough to handle, read the FAQ here, works well: How do I get BB Weather to work on the 8100 / 8300 / 8800? - BlackBerryFAQ.com
Outlook emails on your phone... won't happen in BIS. If BES, then yes. BIS mail does not sync or reconcile from Outlook.