bigbadbuff-
i would suggest the baxter of california line as a line to look at and start with; it's basic, not too pricey, and generally works well for all guys with all skin types (
www.baxterofcalifornia.com or
www.menessentials.com)
also, as mentioned here before,
www.menessentials.com is an on-line store that sells product lines that are men's only lines and there is a lot of variety offered by the products depending upon skin type etc etc (there is a skin type guide and it has product recommendations based on your skin type)
but skin care is very hit and miss
i have not yet found one single line that covers all bases for me and mix and match from higher end lines like "ren" and "skeen" to more affordable line like "menscience", "brave soldier", "baxter", "korres" and "urth"
edit: ren is pretty well the only line that is totally free of parabens, dye, silicones, TEA, DEA, etc etc; korres is getting better, eliminating parabens, sulfates etc. if that matters to you