In cydia look in the sections under themes and you'll see what you can download to change and how much it will cost - most are free, a few (the blue coloured fonts in the list) will cost you money.
If this is the first theme you've downloaded it will automaically download winterboard (the backbone of themes on the iPhone) for you!