CB offers a lot of free apps and opinions on them in the forums which I like. I'm unsure about Rims store. As for updates it usually states whether they are included with the app. You can always check your account for upgrades or have them emailed to you.
Posted from my CrackBerry at wapforums.crackberry.com