splice?!? Why not just shift?

shift @a;
[download]

Of course, that doesn't work if you have to find and remove an array element. Then, indeed, splice or grep are the way to go.