Most Twitter apps (including the official one) support ⌘-U (command/apple-U), which is "Go to user..." - it autocompletes, though I imagine it's using the same suggestions that you mentioned. Definitely less steps, either way.