If you recorded using LP mode, it's best to get a camera from the same brand. There are sometimes issues with playing back footage that was recorded in LP on a camera that is one brand and played back on a camera that is a different brand. If you recorded in SP mode, it shouldn't make a difference.
As for tape decks, stick with some of the big names--Sony, JVC, Panasonic--and get whatever is least expensive; you don't need something with a lot of bells and whistles on it. Or get a cheap camera. It's up to you to figure out which would be the most cost effective for you.