"step" and "backtrace" of course being the only possible logical names for those functions. Not having memorized the gdb info pages, I would never mistakenly type in "next" or "over" or "in" or "stack" or "stackframe" or "frame" or...
So use a gui like Nemiver if you don't want to deal with a cli.
When you try to do complicated stuff it does get confusing. Like remembering the exact way you need to type out C++ method names (you need to put single-quotes in just the right places.)
Which version are you running?
I am on 6.8.50.20081120-cvs
I seem to have auto completion (on tab)
It does have tab completion, but it doesn't work well. I think you need to open the quote to tab complete (in C++, using namespaces or class names), but it seldom does what you want.