Nice KDE Themes can be downloaded from http://kde-look.org/
and for Gnome Visit http://Gnome-look.org

Press ALT-F2 and type kcontrol, or System/Configuration/Configure Your Desktop and change these things in there. You can make the taskbar transparent, or change it’s colour etc

right-click on your taskbar (panel) > Configure Panel > Appearance > Panel background.