Kameron at iphoneskinning
has posted a sweet font called "neotech", optimized to replace the stock Helvetica system font. I think it looks pretty awesome. A bit Nokia-esque, very legible at all sizes.
Unlike other font changes, this requires no dedicated app, just SSH the replacement fonts to System/Library/Fonts/Cache. Make sure to backup the existing fonts first!