Meal Planning Help

After months and months of eating out, because of a lack of having a kitchen, we are thoroughly enjoying being able to cook again.  We are completely sick of dining out, and want to plan our meals out, without having to eat the same thing over and over again, and I may be at a loss here.  We have never really been all that great at planning meals out for more than two or three days.  I do however, want to get better in this department, but just have no idea where to start.  Do I plan for the week, the next two weeks, a month? 

I am looking for some ideas here.  How do you plan for meals?  Do you plan out ALL your meals or just dinners?  What types of vegetables freeze well?  Does cheese freeze? 

Yes, I need some help here, and will welcome ALL your suggestions!