Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Or change the font after you sync to a pc or mac from the pc or mac and then sync again.
 
The font can be changed via notes in Mail. AFAIK it can't be changed on the iPhone itself.

Sync your notes, go into mail, open the note, and highlight and change the font.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.