here is what you need for downgrading and getting to the right version: http://mmofuse.net/forums/f30/manually-patching-3-3-5-a-4498/

also, Cataclysm "starts" at 4.0.6 but, The Sundering takes place in 4.0.1 (which where the world of cataclysm takes place >> the maps will be the same)
there are repacks already made for 4.0.6 and if you downgrade to any version prior to it, you can patch up to that and go from there using the above guide that i linked

Fun Server means tweaked crap - faster xp, drop rates, etc... used for goofing around - Blizzlike, means similar to retail (blizzard like ) wow so it should be something a bit more normal - regardless, you can tweak all that in the .conf files for the server using notepad, these files should be in the root directory of whatever repack you go with. You get even more control over everything using an SQL editor to manage the database tables in the server.

Myself, i like HeidiSQL - HeidiSQL - MySQL made easy - its free, small, fast and reliable, but whatever floats your boat!

And if you are up for customizing your game experience by making your own gear, loot, items, etc. check this out: http://wow-v.com/
its a very nice online tool that lets you create custom content for wow, export it into a script file, and then using an sqleditor add it into your game server - wicked stuff!

Let us know if we can be of any other assistance