I've never used it, but I've heard great things about Miracle Foot Repair Cream by Miracle of Aloe. It's one of those As Seen On TV products, but is available in stores in the US. I don't know if it would be available in Canada.
I was looking to try to find the availability of a foot care product by Mane N Tail, that I just loved, but I can't even find it here......
I'm sure you'll get a ton of answers. If you have particularly dry or cracked feet, you might want to check out this thread. Here is another thread that may be of help for Sandal ready feet. And if you'd prefer a natural remedy, check this thread out!
Neutrogenas Norwegian Formula Foot Cream. Best stuff I've found, I bought it, cheap to, & put it on kindof thick before bed woke up next morning & my feet were soooo soft & they were horrible night before. I told several people about it, who tried it & had the same results
I know that you were wanting a foot cream, but have you tried vaseline? It's super cheap, and it always has worked to soften my feet. I just apply it after shower and put socks on overnight.