This pork chop recipe is really easy and delicious (not salty either!) www.traceysculinaryadventures.com/2009/05/
I used much smaller chops than the recipe calls for. I also didn't have herbes de provence so I just used italian seasoning.
This pork tenderloin recipe is also one of my favorites. It calls for 3 tenderloins, I just do one that's usually 1-1.25lbs, and cut down the other ingredients accordingly: www.foodnetwork.com/recipes/ina-garten/her
You can also grill it instead of doing the stove/oven method.
This is another favorite pork chop recipe: www.skinnytaste.com/2008/06/pork-chops-wit
I use boneless chops, and you can leave out the salt if you want.
Also when buying pork, make sure what you're buying is not injected... the package will usually indicate that. A lot of supermarket pork is injected with a saline (ie salt!) solution, so it ends up salty by itself. That could be why your boyfriend thinks a lot of pork is salty.
This is another favorite, it uses ground beef and ground turkey: www.skinnytaste.com/2012/01/skinny-salisbu
This pepper steak is good: www.skinnytaste.com/2009/07/pepper-steak.h
Top round beef is very inexpensive.
I've made these turkey meatballs lots of times, they're very moist because of the veggies: www.foodnetwork.com/recipes/ellie-krieger/
Hope that can get you started :)