Great questions!
1) No, it's great that you have that many options but the system is so effective that you should get the cheapest option available to you.
2) Yes, with these tank sizes (20lb, 35lb, even 50lb) they use a standardized regulator.
Let us know what other questions you have!