Eibachs are okay, but they do tend to sag quite a bit over time, which is bad because they already sit pretty low and soft. If you're going with them Bilstein Sports will provide a slightly more comfortable ride, the Konis are a bit much for such soft springs. I typically recommend H&R Sports over the Eibachs. They are a bit stiffer and tend to hold up better over time.
If you're going with the Eibachs then looking into sway bars would likely be a good idea, but I still recommend doing just the shocks/springs first and seeing if you need further stiffness. The only other part to replace while you're udner there is the rear shocks mounts. Get the E46 cabrio ones or the Ground Control ones, depending on budget.
Hope that helped.
<img src='http://premium1.uploadit.org/mystikal325//Sig---DSCN3326.jpg' border='0' alt='user posted image' />