This is very cute! What a personalized touch for a gift!
You can get paint cans at home improvement stores like Sutherlands, Lowe's, etc. I found the cheapest place to be an actual paint store. In my area they run from $1.80 to $3.29 for a gallon sized can.