I can't say which linode will fit best for you, but linode 512 is a good start.
From linode manager you can upgrade quickly:
Quote:
How it works
1. Linode is shut down and migrated
You will experience downtime while your Linode is migrated. We estimate 12 minutes to migrate your Linode, but that may vary based on host and network load.
2. Billing
Your account will be immediately charged (or credited) a prorated amount based upon the difference in cost and the number of days remaining in your billing cycle.
3. Enjoyment
After the migration completes, you can take advantage of the new resources by resizing your disk images.