Well you could go to a store that has self checkout lane? Unless you're looking for higher end makeup. I would maybe just try a tinted moisturizer, I think I've seen some guys on here mention the garnier bb cream (oil free).

Or online! Oh the amount of embarrassing things I've bought online )

You could search for a specific product and check out the prices at Amazon or Sephora.

Garnier BB cream is great - it's a light coverage make up / moisturizer that can help hide blemishes. Be sure to get the oil free one though.

I personally don't recommend Garnier bb cream, it has a lot of fragrance in it and irritants. The Maybelliene one is a bit better but still has irritants. As for a guy buying makeup the easiest place I believe would be Sephora, I know a lot of the women there work with men who wear makeup daily. If you are embarrassed then they will not say a word to you about the fact its unusual. Another thing you can do is if you have a girl friend that has a similar skin color to you, you can research a product online and ask her to go to the store and get matched and buy it for you. Other than that if you really don't want to go in person then purchasing a BB cream online would be your best bet since they are sheer coverage and adjust to your skin tone fairly well. But they will not offer you high coverage at all. It may tone down the redness but definitely will not hide it completely. Try a drugstore like target, the people at the checkout may just think your are buying it for your mom or girlfriend! Remember you will probably never see these people in your life again! Who cares what they think; their standards don't define you! Good luck (-:

Buy Online, or at Sephora. I shop online more than in stores! Besides, there is a good chance you won't even see the same people at the store again. Make sure you get what you need for your skin type though! So you don't make things worse for your skin!

Here is also a few useful tips for concealing acne for guys ----> http://acne.about.com/od/concealingbreakouts/a/MakeupForMenToHideAcne.htm

Good luck!

Self-checkout or online is definitely the way to go. Also, you mentioned one of the products you tried being flaky... are you moisturizing before putting it on? That makes all the difference in the world when it comes to smooth concealer/foundation.

I would suggest you should start moisturizing more. Try to exfoliate to get rid of the flakes still visible on your skin. Flakes become more noticable when using foundation/powders/tinted moisturizers.