Sure youve heard of it but Bite SMS is awesome
Also,
Markthatmessage - time stamps every text
Folder Enhancer - put as many icons as you want in folders
Snap Tap - Use volume buttons to take pictures
Infini Dock - can scroll your dock just like your homepage. I have my main dock with phone, SMS, Safari, Camera and iPod then to the left I have my 5 most used web pages and to the right I have 3 folders (I hate looking at folders on my homescreen) settings, and cydia
Safari Page Closer - close all tabs at once
Gridlock - put icons wherever you want
Weather Icon - shows live weather in apples weather icon