I use Vistaprint for all of that stuff - business cards, note cards, mailing labels, etc. Great prices and lots of templates and you are able to upload logos and stuff.
I know that there are other on-line and brick/mortar places but I really like the cardstocks that Vistaprint uses. Great quality, nice feel, consistent quality. IMHO