Since Im partial to colubrids, I would say any of the rat snakes or king snakes of NA. Since you have owned 2 corns, you should be able to handle the other Elaphe or Lampropeltis with no porblems. They use the same setups as a corn, eat the same foods, and same heating requirements!!
Just about any of the ratsnakes or kings would fit your wants. Most of the ratsnakes will get larger than the corns, but are just as tame if gotten as CB from a good breeder.
I dont know what you want color wise, just have to take a look at the different snakes and see for yourself. The black rats are getting really popular and there are more color morphs popping up. Brindles, rootbeers, white sided, albino, leucistic, and a few others.
The rats you might want to take a look at are
in no specific order)
1. Black rats
2. gray rats
3. bairds rats
4. yellow rats
5. everglades rats
6. texas rats
7. great plains rats
The kings you might want to take a look at are:
1. eastern king
2. california king
3. florida king
4. black king
5. speckled king
6. prairie king (can be picky eaters as babies)
7. Desert king
Here is a link to pictures of king snakes:
http://www.pitt.edu/~mcs2/herp/Lampropeltis.html
Here are some pics of my rats and kings:
This is my KY locale black rat snake, currently 2.5 years old and right around 54".

My albino black rat snake

My everglades rat

My yellow rat

My california king

My black king

And my prairie king

-----
1.0 Corn snake (KY locale)
1.0 Black rat snake (KY locale)
1.0 Albino Black rat snake (Dwight Good stock)
1.0 Everglades rat snake (Dwight Good stock)
0.1 Yellow rat snake (Dwight Good stock)
1.1 California king snake (Coastal phase)
1.0 Prairie king snake (KY locale)
0.1 Black king snake (KY locale)
Good luck and Happy Herping
Brian