Brotzfrog, extreme dieting can work for some, but may drive others crazy. If you want to experiment with the Velocity diet then great.
The Anabolic Diet also seems to have quite a following here, and one of the largest and most knowledgeable board members uses it with great success (although I don't want to mention Disc Hoss LOL).
Regardless, low CHO seems to be the preferred method. Even for those who don't like traditional low CHO diets, restricting CHO intake for the latter half of the day is a great idea.
Rather than focusing on just the decrease in body fat, pay close attention to your psychological well being. Not everyone is suited to every diet, and success is largely based on finding the diet that works for you.
Bottom Line: If something is driving you crazy, don't be afraid to change it. Conversely, if a diet is working and you're happy with it, then don't be afraid to stick to it!
Let us know how it goes!