no, not at all. i frequently restore both my iphone and computer and there hasn't been any problems to retrieve them from the app store.
however, i cannot speak on behalf on the third party apps, downloaded from cydia as i do not jailbreak mine. but i believe frozzbyte has once told me that there is a dedicated app (from cydia of course) where you can back them up - hassle free!