I'm new to backpacking also.  I'm using a small canister stove - the BRS stove.  I'm also using a Toaks 750ml titanium cookpot.  All lightweight and relatively inexpensive.  Also, since you're looking at freeze-dried meals, get a long-handled spoon to reach all the way to the bottom of those bags.