I compiled linaro-toolchain 2013.06 by myself on fedora 18 x86_64, everything works fine except GDB.
The error message is "Im sorry, Dave, I can't do that. Symbol format `elf32-littlearm' unknown'."
I searched on google, and leads me to the page https://bugs.launchpad.net/linaro-toolchain-binaries/+bug/918937
I configured linaro-toolchain to build a native gdb for arm platform, both native gdb and cross-gdb can't work, they report the same error message.