You should definitley play Mario RPG. It's solid, and it really feels like both the RPG series that came out afterwards merged into one.
Personally, I don't think they're in the same world, but they're definitely connected through the multiverse, as established by Smash Bros. Link's Awakening...