Vegetarians, a little help please

Hi, I'm just beginning to eliminate meat from my diet. I'm not on some diet trying to lose a bunch of weight by eliminating meat. I'm eliminating meat because I think it's a better choice for me and my health and my running goals. The thing is this: I do not miss meat (not yet anyways.) I do however, find that my meals feel as though they are missing something, and I feel like I'm eating side dishes as whole meals now. I'm making dishes with beans and such to replace the protein and lots of vegetables, and it is filling at the time, but I find myself hungry again an hour later. Is this something that I will get used to? It's only been a week with no meat for me. Any of your wise words would be appreciated, thanks!