Need help changing banner image

I would like to put a new banner image on an exisiting theme. I tried following the codex instructions, but I still can’t get it to work. Is there a certain theme that’s best to modify for this purpose?