Ive got a radeon7500aiw
Windows XP I run at 800x600, Large fonts
Pretty readable, although if you make the font size too much bigger it mucks around with window element positions and stuff
Also if it's text you're trying to get more legible, try changing the color scheme.. Black on white, white on black, yellow on dark blue, black on yellow, until you find whats comfortable on your eyes