Hey Chriscy,
Without actually seeing them, but based on your description, I'd say they look like petechiae. Which are pinpoint flat round red spots under the skin surface caused by intradermal hemorrhage (bleeding into the skin). Petechiae are quite tiny (less than 3 millimeters in diameter) and do not blanch when pressed upon. There is a HUGE list of things that can cause petechiae - anything from trauma to bleeding disorders to autoimmune disorders to medications to infection, etc...
It's a little odd that they're only on your feet and have been there so long without you having any other problems - and I mean odd in a good way. If it was something bad, you'd probably have had other symptoms between last summer and now. Without being able to do any tests or anything - (unless you want to come visit me, that is), I can't really make a guess at what might be causing them. So definitely go see your doctor this week, and see what tests she might want to do.
In the meanwhile, think about any medicines you might be taking that have been different, any thing tight or traumatic that may be happening to your feet. Also think about any family history of any diseases - bleeding, autoimmune, etc... And look over the rest of your body to make sure you're not showing any spots that you didn't notice before.
But don't get too worked up, it's likely something as simple as just being on your feet too much and nothing medically wrong at all.
Jill (who unfortunately doesn't have a Canadian medical license) :p
And definitely feel free to e-mail me if you have any other questions.