I too am a big fan of the Shimano Curado 300E. Though I don't think its a good all-around Muskie reel, it doesn't hold alot of line and doesn't have a clicker, two things that are nice features for trolling. I am assuming you want 1 rod that does everything to start.
The Abu Garcia C3 6600 is a good starter reel, holds lots of line and has a clicker if you want to troll with your rod in a rod holder.
As stated good rod choices that won't bankrupt you are the Shimano Compre and St.Croix Premier, or St.Croix Muskie Mojo.
Lots of good Muskie guys here so you can learn alot by asking questions.