this may help you... I was also working on a non-cube/non-matrix configuration too, and couldn't find anything that was linear...
So I made one.

Since I made this drawing, and then built the hardware/software to match, I have learned that the order is a bit messed up - I should have done (pins) a-b,a-c,a-d,a-f,a-g... b-c,b-d,b-e and so on...
here's some code:
// DEFINE THE PINS USED BY CHARLIEPLEX
#define A 4
#define B 5
#define C 6
#define D 7
#define E 8
#define J 9
#define G 10
#define H 11
#define I 12
// DEFINE ARRAY THAT CONTAINS CONNECTIONS
int c[72][2] =
{
{A, B}, {B, A}, {B, C}, {C, B}, {C, D}, {D, C}, {D, E}, {E, D},
{E, J}, {J, E}, {J, G}, {G, J}, {G, H}, {H, G}, {H, I}, {I, H},
{A, C}, {C, A}, {B, D}, {D, B}, {C, E}, {E, C}, {D, J}, {J, D},
{E, G}, {G, E}, {J, H}, {H, J}, {G, I}, {I, G}, {A, D}, {D, A},
{B, E}, {E, B}, {C, J}, {J, C}, {D, G}, {G, D}, {E, H}, {H, E},
{J, I}, {I, J}, {A, E}, {E, A}, {B, J}, {J, B}, {C, G}, {G, C},
{D, H}, {H, D}, {E, I}, {I, E}, {A, J}, {J, A}, {B, G}, {G, B},
{C, H}, {H, C}, {D, I}, {I, D}, {A, G}, {G, A}, {B, H}, {H, B},
{C, I}, {I, C}, {A, G}, {G, A}, {B, H}, {H, B}, {A, I}, {I, A}
};
void setup()
{
//clear all Charlipins
pinMode( A, INPUT );
pinMode( B, INPUT );
pinMode( C, INPUT );
pinMode( D, INPUT );
pinMode( E, INPUT );
pinMode( J, INPUT );
pinMode( G, INPUT );
pinMode( H, INPUT );
pinMode( I, INPUT );
}
void loop()
{
// do the math for timing and such.
lightLed(c[X]); // X is the LED to be lit...
// blah blah
}
void lightLed( int pins[2] )
{
setup();
pinMode( pins[0], OUTPUT );
digitalWrite( pins[0], HIGH );
pinMode( pins[1], OUTPUT );
digitalWrite( pins[1], LOW );
delay(1);
}
now this only goes to 72 LEDs. you'd have to add another row (or 2?) to the drawing for 96 leds.
Charliplexing does make the wiring/soldering a bit of a pain in the butt, but costs are reduced and the programming is pretty simple too, once you have the array setup.
Also, I'm a bit of a noob myself, an there is probably a better way to do what I am doing, so maybe someone will chime in and set both of us straight...