1. You build themes. Using the variety of widgets on the market, your own wallpaper, some other people's icons, or make your own icons, and design your screen.
2. Changing lockscreen means disabling the stock lockscreen and buying one of the customizeable lockscreens from the market. Crowd favorite is WidgetLocker.