Should my application icon and iTunes icon be the same, just one bigger and one smaller?

Yes. App icon and iTunes icon should be the same image, just different resolution.

iPhone/iPod Touch icon: 57×57 pixels
iPad icon: 72×72 px
iTunes Bigicon: 1024×1024 pixels