CRYSTALJG - I started paleo on February 23, breaking a 12 year vegetarian diet. In the 12 years I was a vegetarian, I eventually gained 60 pounds. :S I know where you're coming from with the baked goods!
I found that I had quite the digestive issues for the first week on paleo. That's slowed down considerably, but I'm still having digestive issues from time to time.
I'm really liking paleo (and eating meat again!). Now I'm just trying to find out what meats I like while experimenting with different recipes.