Should I use a 64 bit OS or a 32 bit OS with Pae kernal? Which is more reliable?
Also, is Linux Mint Debian recommended for beginners?
I am looking for something that is solid and reliable.
It depends on what you are doing, what hardware you are using and how tolerant you are of the resulting results of each install option. I recently did a lot of transcoding and the 64 bit was the way to go in my opinion, however that is just one opinion on one usage.
As to "is Linux Mint Debian recommended for beginners" I agree with TehGhodTrole on this. It is very much a case by case, user by user situation. Everyone tolerates the steeper learning curve differently. Good Luck
If you don't like it, make something better
If you can't make something better, adapt
If you can't do either ball your panties up and cry
If you can't make it work maybe you are making it fail.