i would think they are legal to have. isn't the issue downloading privately owned software. call the atterney generals office for your state.
If you are paying for it, then it is legal. Free downloads mean illegal downloads.
I have heard that not a penny goto the artists if you pay for limewire though.