How much for two 20A lines?

I depends on where you live. If you live in New York--it won't be anywhere close to that--multiply by about 4 or more. Electricians can charge just about anything there--and usually do. I had a much more complicated dedicated lines run in my home in Maryland and the whole thing was only $500. It was VERY reasonable (I was actually pleasantly surprised when I got the bill).

Rives-
I live on the NJ side of the Delaware River across from Philadelphia.

It cost me about $450 in Dallas. About 200 feet away and 1 story up.

About $100 an outlet plus material markup.

This is assuming you have space in the panel for two more breakers. If not, then it's up in the air since the only option you'll have is a subpanel. You'll need to have the feed-thru lugs freed up in order to catch a subpanel.
Worst case: subpanel ($24.00), main breaker($9.00), two 20-A breakers ($10.00), 2 outlets ($20.00 stsd), 2 boxes ($4.00), hardware ($20.00) and 250-feet 10/2 Romex ($100.00), 2-outlet labor ($220.00), subpanel labor ($100) totals about $500.00

Of course, if you're going the Wattgate-FIM-cryo route, then a lot lot more.

I live on Long Island. It cost me $150 to have one installed two years ago. It was part of a bigger job so it might have cost a bit more if it was stand-alone. The installation included about 50 feet of 10-gauge wire, one 20A outlet, and one circuit breaker.