I ran into a scenario where there was a VisualForce page created with a controller and added onto the Page Layout.
Now I as an admin I can view the VF page on the page layout I placed in on...
But when I logged into as an User I could not view the page...
The Answer to this
page level security access on their profile to this VFpage
To accomplish this do the following:
1. Go to the Setup | Develop | Pages

You will see The Following:

Notice you have a Link that states Security... Click on it.. It will take you to the Page Level Security Page.

Select the Profile from the Left side and click the Add button and click save.
Now you have given Page Level Security to The Profile Added.
***Note: This gives the Access to this VF Page only, each VF Page is independent.. So if you like to give access to more VF Pages then you must repeat the steps for that Page.. ***
Hope this helps
Thanks
Check out my Other Salesforce.com Blogs
Salesforce Made Easy
Salesforce Data Migration Made Easy
eTechCareers.com Coming Soon