How the heck do you get new gear?

That's another good tip, shops sell stuff to you either at your level or one above. Not really sure about that. They can and will have good stuff there. Every time you level up the shops are reset and they have new stuff in store, don't forget to check that out.