You could probably print them out yourself using some nice paper (depending on your printer), if your printer can't handle that sort of paper you can probably take it to a professional copy shop. I'm not sure what type of paper to suggest, I guess that depends on the look you're going for -- but I suggest something thicker and more resistant, and probably not off-white but maybe ivory or very light cream. I don't know where you live but sometimes local paper shops have a good selection of paper types, especially for business cards. If you're looking for nice fonts, there's dafont.com and 1001fonts.com
As to adhesives, you could use some a very light adhesive paper over the label, or use some glue adapted to the material you're using if you don't want it to look glossy.