schmanman:
My first recommendation is to get the tire size off the bike, not off a website. You are a talking about a 30 year old bike, it is possible that someone has changed rim sizes during that time. It should be sufficient to simply get the size off the old tires, which should be in bold letters on the sidewall.
Is this a street legal bike? If it is street legal, and you want it to actually be legal when riding on the street, then you need a street legal (DOT approved) tire. Which means they are going to suck for off road. Street tires will have a very tight tread pattern which will really suck in the mud.
To deal with mud you want a really open tread, a really major "knobby" that has big gaps between the knobs. This open tread allows the mud to fall off instead of getting packed in tight. While a deeper knob will bite a little better a deeper tread needs to be even more open in order to avoid the mud packing problem. Such an open tread pattern is not good for hard pack and a rock can easily get between the tread and puncture the tire.
To see what I am talking about, look at the Dunlop web site:
http://www.dunlopmotorcycle.com/tirecatalog_category.asp?id=4
Compare the D773 to the D739. See how much gap there is between each set of knobs on the D773? Great for mud, but on a hard pack it would feel like you were on a washboard, even when the road was smooth.
Any kind of knobby is going to get torn up on pavement, avoid the asphalt as much as possible. Crossing a street won't be a problem, and you can even get away with short runs down the road, but be thinking that you are going to ride the street to/from home type of thing.
As far as your birthday, you are in luck! The tires should be well under $300, mounted and everything. I would expect it to be under $200 mounted and the the old tires disposed of. Last year I bought a pair of Dunlop D739 tires online for about $140, including shipping.
Changing a tire on a dirt bike isn't that hard but you do need a few decent tire irons and if you don't do it right you will pinch the tube. If you expect to be doing it a bunch it is worth buying the tools and learning how. If you don't expect to do it a lot you would be money ahead to just pay to have the tires mounted for you.
Rod