As long as you dont have V brakes(they look like this
http://www.veryicon.com/icon/png/Tra.../V%20brake.png), which Im 99% sure you dont, your current levers will work fine. While youre changing out brakes though Id go ahead and get new cable and housing. The ultra ones are really nice brakes, and will work well with mediocre levers. Then if you want later you can upgrade to nicer levers.