Leo <sdl.web@gmail.com> writes:

> [I assume xterm has a light background]
>
> 1. Start emacs in xterm by 'emacs -nw -q'
> 2. epa-list-keys
>
> Then you can see the keys has a face that is for dark background.
>
> Tested in EasyPG: 0.0.12
>
> HTH,
> -- 
> Leo <sdl.web AT gmail.com>                         (GPG Key: 9283AA3F)

EasyPG 0.0.13 has been out for a few months.
Emacs 23 or Emacs 22.1.

# xterm +rv
# emacs -Q -nw
(add-to-list 'load-path "~/epg-0.0.13/")
(load-library "epa-setup")
(epa-list-keys)

(Same results with emacs -q -nw.)
xterm has white background

Face is completely legible for me.
 - Normal keys: plain text.
 - Trusted keys: bold text.
 - Revoked/Expired Keys: selected text (black bkgrd, white text).

You should check your X Resources.

-timotheus