This is the stuff I am partial to:

Insulation Board

In the US you can buy it in thicker and larger sheets at a home improvement store (unsure about other countries). It's dense and can be carved. To seal it up before painting I just brush or roll on some home latex paint or primer, whatever I have left over from painting rooms.

Scraps also work really well for stabbing alligator clips into.