Is there anyway to recover contacts from iPhone 4 itself? Sure. This article shows you a great program that can recover iPhone data without iTunes backup.
iphone data recovery without the iphone
how to restore ipad 2 without itunes
how to recover iphone data without a backup
recover iphone data w/o backup
how to retrieve iphone without itunes and icloud
recover iphone data without backup
data recover without backup