Can you get themes on your iPhone without jailbreaking it?

No but...

if you have an iphone 4 or 3gs and have updated to iOS 4

then you'll have the choice to change the lockscreen and also the homescreen!! wallpaper