Slim's (Bemidji avenue about a mile north of Blockbuster) is a good choice for burgers too, Dave's Pizza is another good choice. Also OK are the usual chains - Green Mill/Hampton Inn and Applebees or Ground Round who are pretty much across the highway from each other.
Yes, parking sucks. Get there early.