I guess I was only half on topic on the previous comment, since I was talking more about slow phones than the iPhone in particular (even though it is an iPhone and the slowness is a part of it).
I have struggled to find a fast phone for ages now. The fastest phone I've had is a Nokia 6500, which just does most of what I want, and instantly. Unfortunately, as I find myself connected to my business more and more, I need a phone that can help me.
I don't think you can hope that 4.1 will fix anything. Slowness on old devices is part of Apple's planned obsolescence. How else would they get you to buy a new iPhone?