Strongly suggest going with Kmeaw 3.55 CFW first. Simply because its so "plug and play"-simple. Install it and then multiman takes about 10 minuts tops and most people will probably never need any more (well, today .. who knows what future brings). If you are not alone on your ps3 you might wanna install a "higher firmware spoofer" to protect the cfw .. or you might come home one day and you kid has accidentally overwritten your 3.55 cfw using a game the kid borrowed (oh! this happens a lot).
Rebug on the other hand is fairly technical and you need to update it (from the right folder) etc and probably turn off and on a couple of settings .. all good if you want a more techy and feature cfw .. but probably not good for the first install. Rebug is more for the techy programmer people i guess.
Some people may have troubles with Kmeaw but just as many have troubles with Rebug (all those updates arent just new features you know
Anyways, the good thing is that you can always alternate between the Kmeaw, Rebug and the official 3.55 firmware as much as you like.