If I get a new iphone 4 can I transfer all my stuff which is stored on icloud to it?

Even though my old phone was a 3GS? (Now not working) I also have a backup on my pc but it's not connected to the internet. Also what about my apps? How do I get them back?

Yes if you backup your 3gs to icloud

it restores EVERYTHING back to your iPhone 4, although I recommend you get an iPhone 4S or above.

It restores your contacts, photos, videos, apps or anything you last backed up on your 3GS