EVE Online mission multiboxing ships ?

[Thulos]

As for skills, have they restructured it much? Last time I activated my account I was looking at 7 or 14 days for anything interesting. I know they added queueing, but if it still takes weeks of real time to get a skill from 4 -> 5 then I wonder how much it really helps.

The way skills work has not changed. With learning skills you can greatly reduce skill training time. Beyond that it's just part of the large curve getting into the game. Fortunately you get to train without actually playing. It's a tradeoff but one that is worth it. If you think about it from another angle you can train skills in the game without playing for years on end, as long as you are willing to pay for subscription costs. Once you reach a point like me and you can pay for multiple accounts with in game currency and minimal effort the system becomes great. For the past year I've been paying for 4 accounts with in game currency.

For those of you playing, do you play regularly, or is it more of one a week sort of a playstyle? Am I better off starting from scratch, or using my original character?

For the past 4 months I've been playing pretty hardcore. On the other side I've setup passive income where I can go long stretches without playing. As far as starting from scratch it depends completely on how many skills you have with your character, with once a year stat respecs the main factor is whether you have a core build thats worth building upon. The most important thing to building a new character is learning skills. If you have more than 2 to 3 million sp with most of them in learning skills then you are better off using your existing character, otherwise you are probably better off starting from scratch. The new system starts you with very minimal skills but gives you double training speeds up to 1.5 million sp.