I had no idea you could do this. Emacs might soon become my favorite editor again! :)
I should've known that emacs would have capability such as this. It includes everything but the kitchen sink after all!
Once you have Tramp installed, I found the following syntax works for logging in:
/[ssh/user@host#123]/dir/filename