I have backgrounder on my 3GS (jailbroken of course) and it works great. My phone is not slower, but it will kill the battery quicker. I have a charger everywhere though (home, work, car, etc).
Jailbreaking was easy, but be careful if you have a newer 3GS