My calves are 17" inches or so around. I have a pair of these:

http://www.mcrok.com/shopexd.asp?id=10

They fit great and look good and have some stretch to them. Pretty affordable so you could buy a couple of pairs and not break the bank. Though at some point, definitely save up for a really nice pair of hose, there is no comparison.