Coral. Right now stay away from stuff that is gimmicky or isn't modular. At your price range, you don't
need a titanium
anything, and even if price was no object you still don't
need a titanium
anything. Steel and brass hold up just fine. Also stay away from the Air2 stuff unless you are going to always have the BC it goes with. You are not going to want to have one of those things (Air2) with a rental BC. Even if you own a BC it means you have to travel with it.
The TUSA package on Scubatoys is quite a deal at $315 with your SB member discount. I'm not a fan of consoles (
and you'd still need some sort of timing device) but this wouldn't be a bad way to start. If you only had an SPG for tank pressure (instead of the console), you could rent some sort of wrist mounted dive computer or bottom timer for the time being and maybe save a buck or two for now. If you did get the console, some of the puck-shaped computers will fit in the spot where the depth gauge is, be sure to ask when you call (and you have to call Scubatoys for the discount). Again, the more you components you add to a single system the less flexible you'll find it becomes.
Other good options from an LDS you like and trust. Scubapro MK2 plus or MK11 first stage, with maybe R295 or R395 second stages/octo. Or Aqualung Titan or TitanLX, with the Titan octo, but avoid the ABS octo or Egress octo (gimmicky) and get an octo that looks like a regulator. Either way they are going to have a hard time meeting the price for the Tusa console package from Scubatoys.
I mean this in a good way, don't take offense or anything, but while you
could also go with LeisurePro.com (NYC) or DiveInn.com (Spain), it seems like you might need a little more personal service than they might be able to provide.
Good luck.
John
Edit: BTW, my single tank regulator has a first stage, two identical second stages and a brass/glass SPG. That's it! It can and does go anywhere with me, regardless of what BC, BP/W, bottom timer/computer, etc. I happen to be using. Modular is good, esp. when traveling.