Want to try paleo, but it seems so BORING.

I absolutely love a variety of foods in my diet and I've never been one to cut out specific food groups. However, I'd like to give paleo a try, more as a personal challenge to myself than anything else. I've been eating pretty badly lately and I think really cracking down for a month or so would be good for me. Plus, I'd be trying something new, which is never a bad thing. For this reason, I've decided to try the Whole30 program by Whole9 (it's basically just really strict paleo for 30 days). After I finish that I'll probably try to keep eating mostly paleo, but allow myself treats in moderation.

Here is the shopping list for the Whole30 program: http://whole9life.com/book/ISWF-Shopping-List.pdf

Based on those foods, I just feel like I'd be so bored and go nuts after three days of this thing!! I have friends who have done Whole30 and everyone says they loved it and the results were amazing. But I just don't see how anyone could "love it." Based on the shopping list here's how I picture a day of eating:

Breakfast: egg scramble with veggies
Lunch: grilled chicken salad with olive oil dressing
Dinner: steak with broccoli and sweet potato
Snacks throughout the day: fruit and nuts

That doesn't sound so bad for a day at all... but EVERY day? I feel like I'm going to get so bored... How do you paleo people do it?

Sooo...knowing all of this ahead of time, why do it?

Thanks for the wonderful recipe sites and suggestions, guys! Maybe I will try primal first. One of the things I was most concerned about was giving up dairy, so if primal involves dairy that may be a better fit for me. Thanks again.

I see this ALL over the boards, so I don't mean to single you out...why does it have to be all or nothing? Why not just take the principles from Paleo and tweak it to fit your individual tastes? (80/20 principle) Rather than searching for that "named" diet that allows you what you want and are comfortable with? Even though I may not agree with the absolute strictness of certain "named" diets, I completely endorse thier premise. Anything that gets people to eat real, whole foods is a good thing. I am "mostly paleo" but I have a greek yogurt and a cheese stick with my lunch. It doesnt derail things. Maybe once a week or every other week, I have a dinner than has some beans in it. Maybe once a month I'll cook up some pasta.
I think people set themselves up for failure when they attempt a super strict diet and can't hold it 100%. I'm a huge fan of the 80/20 principle.