Hmm, I guess that doesn't generalize to the vector case as easily as I thought it did. Oh well, when all else fails, you can always fall back on the underlying definitions of the tensor operations to figure this out. For your first term, you can expand it out as follows (for brevity's sake I'm going to pretend we're in 1+1 dimensional space instead of a 1+3 dimensional space, but the generalization is immediate):
\frac{1}{2}\partial_\mu\Psi^\nu\partial^\mu \Psi_\nu = \frac{1}{2}\partial_0\Psi^0\partial^0\Psi_0 + \frac{1}{2}\partial_0\Psi^1\partial^0\Psi_1 + \frac{1}{2}\partial_1\Psi^0\partial^1\Psi_0 + \frac{1}{2}\partial_1\Psi^1\partial^1\Psi_1\\<br />
= \frac{1}{2}\partial_0\Psi^0\partial_0\Psi^0 - \frac{1}{2}\partial_0\Psi^1\partial_0\Psi^1 -\frac{1}{2}\partial_1\Psi^0\partial_1\Psi^0 + \frac{1}{2}\partial_1\Psi^1\partial_1\Psi^1\\<br />
= \frac{1}{2}(\partial_0\Psi^0)^2 - \frac{1}{2}(\partial_0\Psi^1)^2 - \frac{1}{2}(\partial_1\Psi^0)^2 + \frac{1}{2}(\partial_1\Psi^1)^2<br />
Now, break out the derivatives:
<br />
\frac{\partial\mathcal{L}}{\partial(\partial_0 \Psi^0)} = \partial_0\Psi^0 = \partial^0\Psi_0\\<br />
\frac{\partial\mathcal{L}}{\partial(\partial_0 \Psi^1)} = -\partial_0\Psi^1 = \partial^0\Psi_1\\<br />
\frac{\partial\mathcal{L}}{\partial(\partial_1 \Psi^0)} = -\partial_1\Psi^0 = \partial^1\Psi_0\\<br />
\frac{\partial\mathcal{L}}{\partial(\partial_1 \Psi^1)} = \partial_1\Psi^1 = \partial^1\Psi_1<br />
So we can conclude that:
<br />
\frac{\partial}{\partial(\partial_\mu \Psi^\nu)}\frac{1}{2}\partial_\mu\Psi^\nu\partial^\mu \Psi_\nu = \partial^\mu\Psi_\nu<br />
You should be able to do the same thing for the other term in the Lagrangian, although you'll need to use integration by parts to flip the derivatives around to the other fields first (hopefully you've seen this trick used by now, if not I can show you how it's done.)
In general, it seems to be the case that if you are taking the derivative of something in a Lagrangian, you can treat the other half of the term as an independent variable and get the right answer, as long as you remember that you're taking the derivatives of quadratic forms, so a factor of 2 will come down. This seems sloppy and counterintuitive, since the other term isn't really independent, but it seems to give the right answer. So:
<br />
\frac{\partial}{\partial(\partial_\mu \Psi^\nu)}\frac{1}{2}\partial_\mu\Psi^\nu\partial^\mu \Psi_\nu = \partial^\mu\Psi_\nu\\<br />
\frac{\partial}{\partial(\partial_\mu \Psi^\nu)}\frac{1}{2}\partial_\mu\Psi^\nu\partial_\nu \Psi^\mu = \partial_\nu\Psi^\mu\\<br />
\frac{\partial}{\partial\Psi^\nu}\frac{1}{2}m^2 \Psi^\nu\Psi_\nu = m^2 \Psi_\nu<br />
You can use a similar bit of ad-hockery to minimize a complex field, by assuming that \Psi and \Psi^* are independent fields. I'm not sure how to prove rigorously that this insane-sounding thing actually works reliably, but in all of the cases I've seen it used so far, it appears to do the job.