have you heard of the book "the 4-hour body"? (check it on amazon) it's a diet that's pretty much exactly what you're talking about (high protein, very low carb, no sugars) and that's what i'm doing and i find that it's the easiest diet i have ever had to maintain ever... you ARE very limited in what you can eat, but you don't have to count calories AND you get a cheat day... anyways, check it out!
lol. i always feel like i should be paid to advertise the book the way i do, but i really like this diet!! i was doing it last fall and it was working really well for me (until some personal stuff happened that made me quit completely... gah!) so i'm hoping it'll work well again!