3DS has a Game Boy/ Game Boy Color Virtual Console [update]
In addition, as shown at E3, Nintendo will offer 3D-ified versions of classics like Xevious.
Update: The transcript from Nintendo's conference last night show that Iwata specified games from the Game Boy and Game Boy Color — not Advance. At least, not yet. We apologize for the confusion.