I think that Randy pretty much nailed the speed shops in town. You might also try visiting Yesterdays Auto in Minneapolis (sales) as well as maybe BHP (Competition Engines) in Eagan, MN.
As far as resturaunts go, I highly suggest visiting TreVina in South Saint Paul. Their food is wonderful Italian-American....But they'll make you pretty much anything you want.
www.trevinarestaurant.com
If you would like, The Carousel at the top of the Radisson would be a wonderful place to dine. I have not eaten there in quite some time but the view is spectacular (the whole resturaunt rotates) and you should be able to get a great view of Saint Paul.
http://travel.yahoo.com/p-travelguid..._minneapolis-i
Enjoy your stay and have a wonderful Holiday! I am sure that you will enjoy the Minnesota hospitality!
Matt