They are much tougher to read at 480p at this distance and I haven't tested at 720p. EDIT: Pretty tough to read at 720p as well.
Reeborg, you may want to check the output settings on your Blu-ray player. Also, what type of cables are you using to connect the player to your TV?