The order  of links  displayed for Quick Links and some others are determined
by which link was either changed/modified first. For example, if you make
some changes within the Quick Links for a link called "MSN" and then made
some changes for another link called "Yahoo" - then the order in which they
will be displayed  will be:

Yahoo
MSN

Hope this helps

Does anyone know how to change  the order that links are displayed in
the Quick Links web  part?

I had a profile called sort order, and then I modified quicklinks to sort
based on the new profile, sort order.

quick links  are order  by dates, most recent first, so you need to manipulate
the dates. also you can control the number of quick  links that appear in
the web  part by editing the web part's advance settings:
(property toward the bottom)
Store the following data for this Web Part:
PORTAL_QUICKLINKS_FOLDER_PATH_HOLDER
"DAV:getlastmodified" DESC
5

"5" is the default number of quick links to appear, but you can change  that
number to anything you want.

but you can even do more :
5 is the default number of links  to appear AND
"DAV:getlastmodified" DESC is the default sorting property, you can change  it
to "urn-schemas-microsoft-com:office:office#Title" to sort by title.
DESC can also be changed to ASC.

You can also add a document profile to the quicklinks documents and then
sort on that profile. For instance, add a sort order  profile that stores a
number, and sort on that number. You can determine the exact ordering that
you want.

The document profile seems to be one of the best solution, can you provide
more details on how I can set this up?

From http:\\www.spsfaq.com
SPSFAQ030112 - How can I customise the News/Announcements/Quick Links
WebPart? - 3 Comments - stephencummins - Wed, Dec 12th, 2001 - Customisation
If you click on the "Content" tab of the dashboard where the web  part is
located, and then on the web part  name, you are presented with the web
part's properties. Click on the link labeled "Show Advanced Settings". Near
the bottom of the page is a list box labeled "Store the following data for
this Web Part:". The second line defaults to '"DAV:getlastmodified" DESC'
which means that this web part will be sorted by the last modified date and
in descending order.

You can change  the "DAV:getlastmodified" to "DAV:href" to sort by the URL,
"DAV:displayname" to sort by the filename,
"urn:schemas-microsoft-com:office:office#Description" to sort by the
description, or "urn:schemas-microsoft-com:office:office#Title" to sort by
the title.

You can also change the DESC to be ASC to sort in ascending order.

If you change the number at the end, It's "5" by default, increase this to
increase the max number of items. Change it to "empty" to have no Maximum.

Thank you. This is exactly what I needed.