With a Republican pseudo-majority in the Senate now, it seems like they will let nothing stop them from advancing their agenda. So, why not do a re-redistricting of the Senate lines? Here's what I came up with that would solidify their majority for the next decade.
State
Southwest
SD-19 - 57.8 McCain, 57.1 R average
incumbents: Ralph Smith (R), possibly John Edwards (D)
Smith soaks up a bunch of Roanoke City to weaken Edwards. Edwards might live here, I'm not sure where in the city he lives. Either way, it's still a safe Republican district.
SD-20 - 59.8 McCain, 57.5 R average
incumbent: Bill Stanley (R)
This actually makes the district look a lot more like Reynolds' old 20th, except the western end is removed and replaced with Franklin County, where Stanley lives. After Reynolds' performance last Tuesday, I doubt he could win back this seat.
SD-21 - 52.8 Obama, 51.1 D average
incumbent: possibly John Edwards (D)
Erodes the Dem edge in the district by cutting Roanoke in half and adding more of Roanoke County and southern Montgomery County; Edwards would probably still have won here on Tuesday, but it would give him a tossup district instead of a reasonably Democratic one.
SD-23 - 60.2 McCain, 60.1 R average
incumbent: Steve Newman (R)
Newman's district is unpacked by stretching it from Lynchburg to Danville, cutting the latter city in half. Retains Newman's base in Bedford County, and is still safe.
SD-38 - 62.7 McCain, 57.0 R average
incumbent: Phil Puckett (D)
There was a noticeable regional split in SD-38; the ancestrally Democratic counties in the west side of the district supported Puckett, while the eastern part of the district went for Adam Light. This district should be enough to knock off Puckett, by removing Dickinson County, and adding some unfamiliar to Puckett areas in Wythe and Smyth Counties.
SD-40 - 64.6 McCain, 59.2 R average
incumbent: Bill Carrico (R)
Incoming freshman Bill Carrico should have no trouble maintaining this district, as mentioned above, Dickenson is put here, but it's still a heavily-Republican district. He might not be happy about being on the very eastern edge of the district (he lives in Galax), but that's how it's drawn currently.
Southeast
SD-10 - 57.4 McCain, 60.1 R average
incumbent: John Watkins (R)
SD-11 - 57.3 McCain, 60.8 R average
incumbent: Stephen Martin (R)
SD-12 - 57.7 McCain, 60.3 R average
incumbent: Walter Stosch (R)
I mixed up the numbers/colors for SD-10 and SD-12; SD-10 is the light purple district, SD-12 is the magenta district. Not much to say about these seats, they're drawn to dilute the Dem performance in the Richmond suburbs.
SD-15 - 57.1 McCain, 58.4 R average
incumbent: Frank Ruff (R)
Ruff's district had to shift southwest into Danville, but it remains safe.
Hampton Roads/Richmond
SD-01 - 54.8 McCain, 56.9 R average
incumbent: John Miller (D)
Miller's narrow win last Tuesday would have been a loss in this district, which is drawn into South Hampton Roads to pick up all of the Republican-rich areas in Isle of Wight and Prince George Counties. This would be a pretty safe Republican seat.
SD-02 - 74.5 Obama, 68.9 D average, 53.0% black VAP
incumbent: Mamie Locke (D)
Locke's district remains a majority-black Hampton/Newport News seat.
SD-03 - 54.9 McCain, 56.8 R average
incumbent: Tommy Norment (R)
This restores Norment's district to something much closer to what it was in the last decade, a York/James City/Williasburg/Gloucester district.
SD-05 - 78.6 Obama, 72.8 D average, 52.4% black VAP
incumbent: Yvonne Miller (D)
Miller maintains a safe majority-black district in Norfolk/Chesapeake/Virginia Beach.
SD-06 - 55.2 McCain, 56.3 R average
incumbent: Ralph Northam (D)
Ralph Northam has great regional strength on the Eastern Shore, thanks to his long-standing ties there (it's where he grew up). Cutting the Eastern Shore out and snaking the district up into Poquoson should be enough for the Republicans to get rid of him. Republicans have a bench ready there, with Dels. Gordon Helsel and Chris Stolle.
SD-07 - 51.5 McCain, 54.6 R average
incumbent: Frank Wagner (R)
This district actually improves on the Dem-drawn one by a bit. Wagner would have problem here.
SD-08 - 53.6 McCain, 55.4 R average
incumbent: Jeff McWaters (R)
Shifting the Eastern Shore into the 8th shouldn't hurt McWaters any; even if Del. Lynwood Lewis were to run, he'd be facing a tough electorate in Virginia Beach, which is still the majority of the district.
SD-09 - 81.1 Obama, 76.5 D average, 52.9% black VAP
incumbent: Don McEachin (D)
Safe, majority-black seat.
SD-14 - 56.6 McCain, 57.2 R average
incumbent: Harry Blevins (R)
Blevins maintains a safe seat in Chesapeake.
SD-16 - 79.3 Obama, 72.1 D average, 54.3% black VAP
Safe, majority-black seat.
SD-18 - 72.2 Obama, 68.1 D average, 58.5% black VAP
Safe, majority-black seat.
Central Virginia
SD-04 - 60.7 McCain, 61.9 R average
incumbent: Ryan MacDougle (R)
MacDougle represents the most Republican district in the state under this map. I would have liked to have split up Hanover County and spread it around, as it's almost Waukesha-esque in its slavish devotion to Republicans. But I couldn't get it to fit right on the map, so he gets to sit back and relax for another decade.
SD-17 - 55.5 McCain, 58.8 R average
incumbent: Bryce Reeves (R)
Newbie Reeves gets a district that adds more of the Fredericksburg area, but removes Fredericksburg. Safe Republican seat.
SD-22 - 55.8 McCain, 57.3 R average
incumbent: Tom Garrett (R)
Freshman Garrett gets all of Louisa County now, so he can get out of his ex-wife's house. This should be no trouble for him to hold, given his big win on Tuesday.
SD-24 - 56.8 McCain, 58.8 R average
incumbent: Emmett Hanger (R)
Pulls in part of Albemarle from the 25th, but otherwise remains pretty similar, with Hanger's base in Augusta County the center of the district.
SD-25 - 51.5 Obama, 50.3 R average
incumbent: Creigh Deeds (D)
Fashioned this one into a swing district by cutting Albemarle in half, and adding some Republican portions to the north.
SD-26 - 58.2 McCain, 62.1 R average
incumbent: Mark Obenshain (R)
Obenshain's district is mostly unchanged; it just stretches up a bit farther north.
SD-28 - 52.9 McCain, 55.7 R average
incumbent: Richard Stuart (R)
Stuart's district is shifted a bit towards the rural eastern end, losing part of Stafford and adding Fredericksburg. It should remain safely Republican, despite the relatively low McCain number.
Northern Virginia
SD-13 - 51.2 Obama, 54.5 R average
incumbent: Dick Black (R), possibly Mark Herring (D)
I'm not sure where Black or Herring live, but this district is meant to be mostly the Democratic-drawn SD-13 with some parts of SD-33 thrown in. Black had no trouble winning on Tuesday despite being a nut, and the Democrats have really collapsed in Loudoun County, so I wouldn't expect this to be a difficult hold.
SD-27 - 57.2 McCain, 59.4 R average
incumbent: Jill Vogel (R)
Vogel's district is pretty similar to what the Dems drew, except it takes in a bit of Prince William County.
SD-29 - 51.3 Obama, 54.0 R average
incumbent: Chuck Colgan (D)
I forgot to number this one, it's the PWC/Manassas district. It cuts the Obama numbers by 10% from the Dem-drawn district, so Colgan would almost certainly have lost had he run on these lines.
SD-30 - 71.2 Obama, 69.1 D average
incumbent: Adam Ebbin (D)
Safe Alexandria/Arlington district.
SD-31 - 67.1 Obama, 66.9 D average
incumbent: Barbara Favola (D)
Safe Arlington/Falls Church/McLean district.
SD-32 - 52.7 Obama, 50.4 R average
incumbent: none?
I think Janet Howell lives in Reston, so this should be an open seat. Anyway, this is the district that Caren Merrick needed to win. It stitches together Republican-friendly areas in Great Falls, Loudoun, and around Reston.
SD-33 - 62.3 Obama, 57.4 D average
incumbent: possibly Janet Howell (D) and Mark Herring (D)
Combines the Dem-heavy parts of SD-32 and SD-33 stretching from Reston to Leesburg to make one reliably-Democratic district that Howell and Herring would have to fight over.
SD-34 - 58.9 Obama, 55.1 D average
incumbent: Chap Petersen (D), Dave Marsden (D)
Chap and Marsden are drawn in together due to geography. If it came down to a primary, I'd bet on Chap to win. Either one would be pretty safe here.
SD-35 - 64.3 Obama, 61.2 D average
incumbent: Dick Saslaw (D)
Saslaw remains safe inside the beltway.
SD-36 - 62.3 Obama, 58.5 D average
incumbent: Toddy Puller (D)
Puller gets a safe district in eastern Fairfax.
SD-37 - 68.0 Obama, 60.9 D average
incumbent: none
A new, majority-minority district in eastern PWC. Del. Luke Torian could take the opportunity to move up here.
SD-39 - 51.8 Obama, 51.9 R average
incumbent: George Barker (D)
Alexandria helped save Barker's bacon on Tuesday, but in this district he would probably have lost. It pulls in all of the Republican-friendly parts of southwestern Fairfax County.
Conclusion
So, how would this break down? Democrats would have only 12 safe seats (02, 05, 09, 16, 18, 30, 31, 33, 34, 35, 36, and 37). Of the other eight seats they currently hold, four would be swing districts (21, 25, 32, 39) and four would be likely losses (01, 06, 29, and 38). So, they could very well be down to about 14-15 seats after the next electoral cycle if this map were put in place.