I just bought Nutribiotic's rice protein. I'm going to skip whey right now because milk allergies run in my family and I get really itchy when I consume too much dairy.
Right now, I'm doing the cardio thing with some strength training mixed in. I'm going to attribute any weight fluctuations in water weight. I've been keeping my calorie deficit between 0-1000 calories each day--with most days closer to 1000; I'm not eating more than I'm burning, but eating enough to fuel my body.
I haven't cut good fats: omega 3's (fish, olive oil, chia seeds), but I've pretty much cut out all trans fats (fast food), hydrogenated oils (many packaged, processed foods), and a good amount of saturated animal fats (still eat it in moderation). While I do eat some grains (whole wheat and rice), I've reduced the portion down (usually about half a serving per meal). I start my weekday morning with 2 cups fruit and 4 cups of leafy vegetables. If I have an opportunity to consume cooked vegetables at any point in the day, I'm all over it.
I think I just need to trust that I'm doing everything I can to get healthy and it's going to take time.