T8's are nice but you need to learn how to load the mags properly. For example, you can't slam the mags into the pistol because the top ball will almost always break; either on the edge of the breech or on the male valve spike thing. Mess either way.
If you've never used a pistol, I'd stick with something like what you've already mentioned (Overlord, ACP or Zeus) just because they're much easier to deal with and still give you good bang for your buck, pardon the pun.
Accuracy will always be an issue because pretty much all of the pistols out there are large bored so if you've only got access to small paint, you're gonna have issues.