Is it possible to free up phone storage while keeping HTC Sense? I recently factory-reset my HTC Desire to free up space for apps, because it was suffering from constant 'low space' warnings, and it wasn't possible to free up space.

(Initially I installed Cyanogenmod, but didn't like various things about it, so returned to the HTC Sense UI).

However I can see the phone storage problem is going to come back soon - after moving 4 apps off the phone and onto SD card (the only 4 that supported this) I ended up with 10MB LESS space on the phone!

So I am wondering if there's a way to get more stuff off the phone and onto the SD card while keeping the HTC Sense UI. I have heard of 'A2SD+' for example. Can I use that while retaining HTC Sense?

(My phone is rooted and has S-OFF).
I also have the safe device and had faced the same problem. I have two wonderful solutions:

1) Use link2sd. This app moves your app's apk, lib and dex file to second partition of you SD card. It will leave only the data files in the internal memory. So you can install nearly five times the more apps. I have a blog post if you want to try it out.

2) Use sueprnova ROM. This ROM is the stock ROM with data2sd support. So you can even use 2GB of SD space as internal memory.

Both of this solution requires you to have a better class of SD Card.