I came across a stall (Giftideas2U) selling customized passport holders/wallet/purse at Chew Jetty during my last trip to Penang. I was attracted to its vibrant and colorful selection. I decided to purchase one although we can easily find cheaper and greater deals at other places especially in Bangkok =)
My personalized lilac wallet
RM35 (free 1 charm & name engraved)
I topped out another RM6 to have my name engraved in 3D instead of normal one.
Wallet RM29 + 3 x 3D alphabets (RM2 x 3pcs)
They do offer delivery with charges to places in Malaysia (with min purchase). After came back to Kuching, my sister contacted them on delivery the customized passport holders to Kuching. They didn't have much color selection especially those common color. I picked the blue color passport holder and added one additional charm. RM103 for three passport holders inclusive delivery charges (and added charms).
My two personalized wallet & passport holder
So if you happened to find personalized wallet/passport holder in Malaysia, do check out Giftideas2U. They might not provide prompt and best services but from my experiences, they are reliable =)