A New Challenge

I want to challenge myself to workout everyday. I'm working out regularly and consistently 3-4 times per week. However, I'm not seeing the kind of results that I want. I've noticed that I have more stamina and endurance and I am definitely stronger. However, my weight has stayed in the same 10lb range since last winter. (I could be more consistent with my diet and that is coming soon.) My current workout routine consists of a cycling class, weight training with my trainer, and some ab work, squats, weights, and brief cardio on my own. I want to incorporate more exercises into my routine. So, what are some of your favorite exercises? Has anyone tried working out everyday? How long has it lasted? How did you keep from getting bored? injured? I don't do so well working out at home. How do you stay motivated at home? All suggestions are welcomed.