I wonder how easy is for a regular Joe to get the bitcoin core wallet and just sync with the blockchain on average machine?
I know there are wallets like Electrum and Armory and zillions of online wallets around the internet, but if someone find bitcoin download the software and start it up, how would his experience be?
Depends on what you want to do with Core. If you just want to have a copy of the whole blockchain on your machine, then go and get Core as your wallet. There are a lot of features embedded in the Core wallet that isn't available on other wallets, most especially SPV wallets. Core wallet is used mostly for running a full node to help support the network. If you are the type that only sends and receives bitcoin and do not involve in any other technicalities in bitcoin (such as, well running a full node), just get a SPV wallet.