I'm in the same boat as you and I find the best blade for me to be the feather closely followed by Gillette yellows (sharpedge.) Astras also perform very well and are quite a bit safer and easier to use than the feathers. You might also want to think about trying some pre-shave oils. Many people on here will tell you that they find oils useless and that proper lather and prep will do just as good; but as a person with very tough facial hair I find that they do make a difference. But, as always, YMMV. Also, considering that you're new, there is a good chance that your issues are down to poor technique and prep; make sure you take a hot shower beforehand and take the time to really work the lather into your beard. I personally cleanse my face beforehand as well with an exfoliating cleanser and find that to make a fair bit of difference.