You can go with a cheap 5 gallon pot if you want to keep doing 2 gallon boils, but you'll get much better hop utilization if you move to full boils, and you'll want a ~9+ gallon pot for that. Go bigger than you think you'll need.
+1 for going with full boils. I'm relatively new to brewing. My first batch was an IPA using a partial boil like you reference. Before the second batch I bought a 10G SS kettle and decided to brew the same recipe again to see what difference there might be. It was a much improved beer with better bitterness due to the hop utilization Mongrel mentions. On size I'd also recommend going with a 15 gallon. After just 10 batches I'm already feeling the need to upsize...fortunate to have an understanding wife...