I have one machine "The server" ip: 192.168.1.1, it runs ubu 8.04(LTS) and - I have a folder (/shareme) that I want to share with other linux machines on my LAN.
- The server runs NFS server and common and portmap and so do the other machines on my LAN.
- The server has the export file with the appropriate entry
/shareme 192.168.1.0/24 (rw,no_subtree_check,sync)

When I issue the following command (can I do it differently?)
sudo mount 192.168.1.1:/shareme /shared I get the following:
mount.nfs: access denied by server while mounting 192.168.1.1:/shareme

It has worked in the past with clients running ubu 9.04
now my clients run 9.10 so I wonder whether something changed in how you mount the shares.

Could anyone please help me, as I have all my "common" files on the /shareme and I need to access it from other stations on my LAN.

Your export doesn't specify any host with which to share the file.

You are exporting to hosts on the 192.168.1.0/24, should that have -network before it?
What is the IP address of your NFS client?