The GNOME virtual terminal program (gnome-terminal) does not update entries in /var/run/utmp. This means that users do not appear in the 'who' and 'w' commands. Interestingly /usr/sbin/gnome-pty-helper is guid=utmp, but this doesn't seem to solve the problem.
To the best of my knowledge, login sessions go into utmp, not shell prompts. Therefore, utmp support belongs in gdm (where it will eventually go), and not gnome-terminal.