There are a lot of smart people here, I'm sure someone has found a way to integrate the OEIS database so I don't have to leave Mathematica! If not I might be willing to implement that if there are others that would find it useful.
FindSequenceFunction
is very nice, but won't have all the radical stuff.