Vitaly Friedman has compiled a list of some of the best license-free fonts around. As they are license-free, they are completely free for private and commercial use. These are not your standard free fonts, they are works of quality that can be used in a serious professional environment. Oldie but goodie.
Update 2006-10-31: More new fonts here.