Crohnie31 -- welcome to the forum- sounds like you'll be off on an exciting adventure-- starting up fly fishing and your move to Maine.
You asked a bunch of questions so I'll try and respond to a couple:
- yup, you'll definitely want a pair of waders or hip boots. Hip boots are fine if you're just hopping around in small streams, but are MUCH less versatile than chest waders, which will allow you to venture out in deeper water as well as anything you can fish in hippers.
For freshwater fishing in Maine I would recommend "stocking foot" breathable waders. With "stocking foot" waders you'll also need wading boots. These will provide much more ankle support for walking on uneven rocky bottoms, and are much easier to walk in than "boot foot" waders that have the boots already built in to the waders.
I would also choose "breathable" waders rather than neoprene. They will be much lighter and more comfortable in summer.
Since you're on a budget-- and will be moving to Maine-- you might wan to consider looking at LL Bean (a Maine institution in Freeport, ME) In addition to excellent customer service, their merchandise is excellent. They have several models of breathable stocking foot waders at several price points including inexpensive FlyWeight II for $79 and Emerger II $149.
To these you'll also want to add a pair of wading boots. Again there are several options including the Emerger II for $85 or Aqua Stealth for $119. One of the issues throughout the country is the spread of an invasive species of algae called Didymo that takes over the bottoms of trout streams. One suspected mode of transport from stream to stream is the felt used on traditional wading shoes. As a result more and more states (including many in New England) have regs banning felt soles. Newer wading shoes including the ones sold by LL Bean have hi tech rubber soles that meet the new regs.
You'll also want to add a wading belt if your waders don't come with one built in. A wading belt cinched tightly over your waders will prevent your waders from taking on water if you step in a hole or take a tumble.
- Yup, you can do it!. You'll need some 20 lb Dacron or Micron backing which goes on first. You should have some info that comes with your reel that will tell you how much backing your reel takes with a given fly line-- Typically a fly reel matched to a 5 weight would take about 100 yards of 20lb plus a 5 weight forward floating fly line. Although you probably won't need anywhere close to that to handle fish, backing serves a purpose in filling up the diameter of the spool so your fly line isn't wrapped in tight turns around a small arbor.
Look for a floating weight forward fly line to match the recommended weight of your fly rod. When you buy a fly line, the end that attaches to the backing will be on top. On a weight forward fly line, the end that attaches to the backing will be noticeably thinner than the thicker front end.
Once you've wound the fly line on you'll need to attach a tapered knotless monofilament leader. (To start for trout I'd recommend something like a 9' mono leader tapered to 3x plus a couple spools of monofilament tippet 3X, 4X, 5X and 6X The tippet is used to attach different sized flies ( thicker tippet for bigger heavier flies, smaller thinner tippet for smaller flies. See Leader/Tippet FAQ here: http://www.theflyfishingforum.com/fo...ame-thing.html
You'll want to learn a couple knots for this:
Arbor knot = backing to fly reel
Albright Knot = backing to fly line
Nail Knot , Albright Knot = fly line to leader butt
Double Surgeons or blood knot = skinny end of leader to tippet
You can find them all here:
Fishing Knots | How to Tie Fishing Knots | Animated Fishing Knots
As Rip Tide mentioned you'll have tons of opportunities to chase fish once you get to Maine. But in the meantime, go terrorize some panfish and bass in those farm ponds out in Kansas-- they''ll be a lot of fun too and you can work on your casting.
Good luck and keep asking questions!