Brother PTouch Labelmaker
I have not used the 1500, but have used the pt2300 and pt2310 with the PC interface, and builtin keyboard. I believe it was the cheapest model that could do both. According to Brother (not the cheapest place to order labels, but one of the few places to order replacement sticks and software support) the 2310 has been replaced with a newer model.
The PC interface (USB) is great - it allows for much fancier formatting and saving templates. That way I can add extra infromation to the label like key phone numbers or account numbers right on the label, add a date automatically (in smaller type to leave more space for the catagory).
The software can be a little tricky to install if you do not follow the instructions exactly, but tech support seemed more competitant then most companies, and resolved the issues quickly.