I have 3 HOB filters with my saltwater tank but I just keep the intake well above the sand and have never had a problem. HOwever, I dont have the fine white sand, I have coarser crushed coral sand. It isn't white, but more natural colored. The white will not stay white for very long, anyway.
If you are wanting the kind of tank that you saw on Nemo it will have to be at the very least a 45 gallon. Most of those fish grow to be quite large and are very active. And you figure that after getting the rock and decor in there, there will be much less than 45 gallons of water in the tank.
Shrimp and other invertebrates are usually fine once the tank has cycled. I actually cycled my tank instantly with live rock and some shrimp, hermit crabs and a sea star. Thats not really the way most go about it but it was a special situation. Are you planning on using live rock? I would really recommend it as it is a very efficient biofilter. Plus I like the way it looks and it introduces neat creatures into my tank.
The yellow tank gets about 6-8" long and will eventually need a larger tank than a 45. CLowns would be okay though they are very aggressive and intolerant of their own kind. If you want two, introduce them both at once and dont add anymore.
The blue fish you mentioned are either blue damsels or blue tangs. Damsels are very, very aggressive and I would avoid them. Blue tangs are great but very delicate and they get very large. I wouldnt recommend putting one in such a small tank. Many pet stores sell them as quarter sized babies, but many die and a lot of people dont realize how large they get.
The purple fish you mentioned is probably a type of gramma or pseudochromis. They would be fine but you would only want one total. Thats a general rule with saltwater–only one of each kind of fish (an exception would be a pair of clowns).
I would really recommend checking out
http://www.reefcentral.com/ as they have a wealth of useful information as well as messageboards, too. Good luck and feel free to ask more questions.