Depends what you want!
If you are a big fan and know you will play for at least a year +, get ultimate, you'll save on the xpacs. You get all the other benefits (weapon packs, early access, etc..)
If you enjoy it and you like the early access stuff, get the early enlister, you will play before...