I've called AT&T and they said that the screensaver cannot be changed.
How To Change The Screensaver On The Samsung Impression?
If you lock it and let the screen go black then tap the lock button again don't hold it a new picture will come up everytime you do this. That is about the only way.