The Theme and Wallpaper options are gone when I long press the screen
The Theme and Wallpaper options have been moved to the "Appearance" menu option that pops up when you press the menu button on the phone. It was moved because it didn't make sense to find an empty part of the screen to change these.