What worked for you in the long run?

I have been trying so hard to get my ass to perk up! I don't know if it's because I have a particularly wider and longer muscle in my glutes or if it's my genetics or maybe I'm simply doing it wrong when it comes to exercise but I haven't been able to achieve anything. 

wow you have been doing all that and your butt is sagging? that doesn't make sense because just by getting a better pair of running shoes my butt became harder and perkier and when I started to lift weights then my butt tone up more (it was never saggy though).

For cellulite you should try endermologie, but you'll need several treatments. It doesn't hurt in my opinion, it feels like a vacuum sucking on your butt and thighs. Look up lifebooker and groupon for good deals since endermologie is $$$$$. It lasts 30 minutes and they should give you a Lycra bodysuit to wear.

You need to work your butt muscles (gluteus maximus, minimus and medius) so found out workouts for those parts and do then 3x a week.

Hi! I used to be vegetarian too and to be honest, i toned up instantly once i started eating chicken and fish again. I was getting enough protein too from veggies, soy, and legumes, but nothing beats animal protein i guess lol.

but it took me about a year, year and a half before i saw a change with my butt. I do total body weight lifting, spin class, cardio. but the key is you HAVE to increase your weights frequently. you can't keep doing squats with 10 pound weights and expect changes. to build muscle you need heavy, heavy weight, smaller reps. for example, do squats with 50 pound weight and only do 8-10 reps. i do soy protein shakes after but not faithfully so i doubt that makes a difference. cut back on your carbs. when i was vegetarian i was consuming tons of carbs along with my protein because the only way i was getting protein carbs were involved (such as legumes, whole grains) it's not a pure source of protein. eat frequently and healthy.

in spin class, always challenge yourself, when you increase the resistance on the bike and you think it's enough, add more resistance. you won't see changes in your body unless you keep surprising it and upping the intensity.

start running on the treadmill with increase incline, walk on the treadmill with an increased incline. always always build.

hope this helps. i hear your pain, it takes a women a bit longer to build muscle, our body's only want fat, it took me a while.

Squats with weights and protein overload. I hear Beyonce does atleast 100 per day everyday.