I saw an interesting blog post somewhere on this subject (can't remember where), and one of the most suggested free fonts was
Anonymous, available in TrueType for Windows and Macintosh. The tilde (~) is a bit weak, however, if your language uses a lot of that.