Just go on a low glycemic load diet. You keep the carbs but eliminate the ones that trigger insulin and thus fat storage (tip from Sally!
)
I found this website and found it very helpful
The Glycemic Index
I've been on it for a week. Can't tell you if it's working for me yet though. I'm with you I loooove carbs and cutting out carbs pretty much makes me sick and I get this aversion from protein. Hope that helps.