Load the picture onto your device. View the picture, zoom in/out, scroll around...until you have the view you want. Then, hit the BB Menu button, choose "set as wallpaper" and the view you have is now your wallpaper.
You don't have to resize every picture to 480x360 before uploading it to the Storm.