I spent a few hours last night to make a 12-seat map. The 12th district was removed and the others generally made more compact. NJ-13 around Jersey City becomes the new NJ-12.
I kept all local units and smaller counties intact. I was able to get all but three districts within 500 persons of the ideal size. Those others are 1000 and 1500 under (NJ-8 Paterson, NJ-11 Parsippany) and 2500 over (NJ-7 Edison) the ideal size and could probably be improved by splitting Somerset and Morris counties. I have not yet looked at voting histories or minority strength.
Moving from south to north, ordered by southernmost point in the district:
1: Marginally Democratic, D+1 or so. LoBiondo (R) is in this district.
2: Safe Republican, R+15 or so. Open seat, but Smith (R) would probably move into the district.
3: Safe Democratic, D+12 or so. Andrews (D) and Adler (D) are in this district.
4: Safe Democratic, D+10 or so. Holt (D) and Smith (R) are in this district.
5: Slightly Democratic, D+3 or so. Pallone (D) is in this district.
6: Safe Republican, R+12 or so. Lance (R) and Garrett (R) are in this district.
7: Safe Democratic, D+15 or so. Open seat.
8: Safe Democratic, D+20 or so. Payne (D) is in this district. The district would be declared invalid by the courts for splitting up the heavily black areas (with 11 below)
9: Safe Republican, R+10 or so. Frelinghuysen (R) is in this district.
10: Safe Democratic, D+18 or so. Sires (D) is in this district. The district might be declared invalid for diluting Hispanic voting power, but it might not, too.
11: Safe Democratic, D+12 or so. Pascrell (D) is in this district. Would have problems with the courts because of 8 and race-dilution.
12: Slightly Democratic, D+4 or so. Rothman (D) is in this district.
8 Democratic seats, 3 Republican seats, one marginally Democratic seat held by a Republican. Smith loses his district, but a new Republican district is created on the Shore. A new Democratic district is created around New Brunswick. Either Garrett or Lance (probably Lance) loses a primary, and either Adler or Andrews (probably Adler) loses a primary. So the net is one fewer Republican-held seats.
Except for the racial issues in and around District 8, this is a pretty realistic map for the 2010 redistricting. Lance will probably lose out. Rejigging the borders between 8, 9 and 11 would fix the racial issues.